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ABSTRACT 


A  general  AUTODIN  and  Automatic  Switching  Center  (ASC)  system 
description  is  presented  to  orient  the  reader. 

A  GPSS  model  of  the  Communications  Data  Processor  (CDP)  at  the 
ASC  was  constructed,  as  a  first  step  toward  constructing  an  overall  ASC 
simulation  model.     The  capabilities  and  limitations  of  the  simulation  are 
discussed.     Several  experiments  were  conducted  to  ascertain  the  effects 
on  the  CDP  message  congestion  and  transit  time  of  varying  the  volume  of 
traffic  passing  through  the  system  and  the  number  of  tributaries  capable 
of  receiving  traffic. 

A  COBOL  program,  which  calculates  queuing  information  for  the  ASC 
tributaries,   is  described.    The  results  of  the  program  output  are  inter- 
preted and  uses  of  the  information  produced  are  discussed.     Observed 
problem  areas  are  presented. 

Conclusions  are  drawn  concerning  the  performance  of  the  AUTODIN 
ASC  as  shown  by  the  simulation  and  program.    Anticipated  project  appli- 
cations are  described. 
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I.      INTRODUCTION 

A.      PURPOSE 

The  purpose  of  this  thesis  is  to  examine  the  Automatic  Digital  Net- 
work (AUTODIN)  and  Automatic  Switching  Center  (ASC),   including  its  as- 
sociated tributaries,  and  describe  how  a  simulation  model  and  tributary 
utilization  program  can  be  used  by  the  AUTODIN  manager  to  analyze 
various  portions  of  the  system.     If  the  demands  placed  on  the  AUTODIN 
continue  to  increase,  as  is  predicted,  the  ASC  manager  will  require 
methods  of  ascertaining  the  extent  of  facility  utilization  and  other 
measures  of  effectiveness  for  his  portion  of  the  network  to  help  pinpoint 
potential  problem  areas,  as  well  as,  determine  system  effectiveness  and 
efficiency.    At  the  present  time  there  is  not  available  to  the  ASC  manager 
all  the  proper  tools  or  techniques  necessary  to  make  this  determination. 

This  thesis  presents  a  general  network  description  to  orient  the 
reader,  followed  by  a  description  of  two  management  tools  and  their  ap- 
plicability to  an  analysis  of  the  message  switching  portion  of  an  ASC,  its 
tributaries  and  the  connection  circuits  and  trunks . 

The  first  tool,  a  computer  simulation  of  the  ASC  Communications  Data 
Processor  (CDP) ,  was  developed  as  a  part  of  this  thesis  using  the  General 
Purpose  Simulation  System  (GPSS)  language.    This  simulation  is  a  first 
step  toward  providing  an  overall  ASC  simulation,  which  would  be  of 
considerable  value  to  the  ASC  manager  in  testing  potential  configuration 
changes,  variances  in  traffic  loads  and  other  changes  which  would  be 


impossible  to  test  at  this  time  due  to  the  nonexistence  of  such  a  simula- 
tion model. 

The  second  tool,  a  COBOL  program,  was  developed  by  the  author  to 
determine  the  tributary  utilization  percentages  and  other  queuing  informa- 
tion for  the  tributaries  of  an  ASC.     Results  of  the  program  output  are  inter- 
preted and  uses  of  the  type  of  information  produced  are  discussed,  and 
observed  problem  areas  presented. 

An  analysis  of  the  output  of  the  program  and  simulation  is  presented 
to  give  some  indication  of  the  types  of  information  which  can  be  derived 
from  the  programs.     Finally,  conclusions  are  drawn  concerning  the  use  of 
the  management  tools  at  the  ASC  and  potential  future  roles. 

The  ASC  at  McClellan    AFB,  California  and  tributaries  associated 
therewith  were  chosen  as  an  example  on  which  to  base  the  CDP  simula- 
tion and  analysis,   in  as  much  as  it  was  the  most  accessible  to  the  author 
and  data  on  that  particular  installation  were  readily  available.    The  tribu- 
tary utilization  program  makes  use  of  message  traffic  volumes  from  the 
ASCs  at  McClellan  AFB  and  Norton  AFB,  California.    However,  the  tech- 
niques, methods  and  computer  programs  developed  here  are  equally  ap- 
plicable to  other  ASCs  and  tributaries  provided  that  modifications  are 
effected  to  accommodate  variations  peculiar  to  the  installation  being 
examined . 

B.      SCOPE 

In  the  conception  stages  of  this  thesis  it  was  envisioned  that  the 
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entire  operating  system  of  the  message  switching  portion  of  the  ASC 
would  be  simulated.     However,   several  restrictive  choices  had  to  be 
made  concerning  the  scope  of  the  project  as  a  whole  as  well  as  the  nature 
of  the  simulation  itself.    As  work  and  time  progressed  it  became  clear 
that  only  a  small  portion  of  the  total  ASC  could  be  properly  simulated  in 
the  time  available,  but  that  this  would  be  an  important  first  step  toward 
an  over-all  ASC  simulation  model.     Interest  in  furthering  this  work  has 
been  generated  at  the  Naval  Postgraduate  School  and  hopefully  the  effort 
will  continue.     This  restriction  was  not  considered  to  be  unreasonable  in 
view  of  the  generally  accepted  fact  that  the  system  analyst  often  finds  it 
necessary  to  limit  the  area  of  study  undertaken  in  order  to  attain  his  ob- 
jective of  a  viable  analysis. 
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II.      BACKGROUND 

A.      GENERAL  NETWORK  DESCRIPTION 

The  Automatic  Digital  Network  (AUTODIN)  is  a  switched  network, 
which  along  with  the  Automatic  Voice  Network  (AUTOVON) ,  constitute  a 
major  portion  of  the  worldwide  Defense  Communications  System  (DCS) . 
The  AUTODIN  processes  95  percent  of  the  Department  of  Defense  record 
traffic,  which  amounts  to  about  one  million  messages  a  day.     It  currently 
costs  about  eighty  million  dollars  a  year  to  operate  this  system  for  over 
1300  subscribers  located  throughout  the  world.     The  network  consists  of 
two  systems.    One,  a  system  leased  from  Western  Union,  located  in  the 
continental  United  States  (CONUS  AUTODIN)  and  the  other  a  system  serv- 
ing the  overseas  area,  60  percent  of  which  is  government  owned  and 
operated  and  40  percent  leased  [Ref.   1] . 

The  AUTODIN  is  made  up  of  Automatic  Switching  Centers  (ASC);  ASC 
tributaries,  which  comprise  the  1300  subscribers;  and  the  interconnecting 
circuits,  trunks  and  transmission  links,  and  terminal  facilities. 

The  AUTODIN  was  developed  to  provide  a  worldwide  network  capable 
of  operating  at  required  speed,   security,  accuracy  and  reliability  levels 
for  effective  long  haul  point-to-point  communications.     Circuit  speeds 
vary  from  75  baud  (100  WPM)  to  4800  baud  (6000  WPM)  depending  on  con- 
figuration, with  speeds  of  9600  baud  (12000  WPM)  expected  in  the  near 
future. 

Message  security  is  provided  through  the  use  of  link  encryption;  each 
circuit  with  a  requirement  for  passing  classified  information  is  secured  by 
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cryptographic  equipment.     The  ASC  has  the  capability  of  detecting  and 
preventing  the  transmission  of  classified  information  over  unsecured 
circuits. 

Accuracy  is  obtained  through  the  use  of  error  detection  codes  and 
correction  functions.     These  methods  ensure  that  each  character  of  a 
message  is  accurately  preserved  from  the  time  it  is  introduced  into  the 
network  until  it  reaches  its  final  destination.    Automatic  accuracy  con- 
trol facilities  at  both  the  ASC  and  tributary  stations  ensure  that  not  more 
than  one  error  in  10     characters  processed  goes  undetected.    ASCs  are 
engineered  to  automatically  correct  detected  errors  or  initiate  an  alarm 
to  the  operator  identifying  the  error  condition. 

Reliability  at  the  ASC  and  tributaries  is  attained  through  equipment 
redundancy.     Each  ASC  has  two  computers  for  processing  message  traffic 
plus  a  variety  of  spare  peripheral  equipment  available.    The  tributaries 
have  varying  degrees  of  redundancy  depending  on  the  individual  terminal 
configuration.     Reliability  in  the  event  of  circuit  and  switch  outage  is  en- 
sured through  the  Contingency  Alt  Route  Plan  (CARP)  .    This  is  a  network- 
wide  plan  in  which  each  subscriber  has  been  consulted  and  provided  an 
alternate  route  for  his  traffic.    A  tributary  precedence  and  circuit  restora- 
tion priority  system  is  maintained  to  help  preserve  network  integrity. 
The  overall  network  currently  provides  a  reliability  of  proper  operation  of 
greater  than  99  percent. 
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B.      THE  AUTOMATIC  SWITCHING  CENTER 
1 .      ASC  Functions 

The  ASCs  are  the  interconnected  message  and  circuit  switching 
points  of  the  AUTODIN,  each  originally  designed  to  accommodate  250 
message  switching  users  and  50  circuit  switching  users.     There  are  eight 
leased  ASCs  in  CONUS  and  eleven  government  owned  ASCs  overseas. 
The  geographic  location  of  each  ASC  is  shown  in  figure  1.     The  four  major 
functions  performed  by  the  ASC  are:    circuit  switching,  message  switch- 
ing, message  processing,  and  message  bookkeeping  and  protection. 

a.      Circuit  Switching 

Normally,  a  terminal  is  designated  a  circuit  switching  user 
if  it  is  one  which  has  a  large  volume  of  traffic  addressed  to  a  select  few 
addresses.     In  most  cases  these  addressees  are  connected  to  a  like  cir- 
cuit switching  user  terminal.    A  direct  means  of  communicating  between 
the  terminals  is  established  through  the  Circuit  Switching  Unit  (CSU)  of 
the  ASCs.    This  portion  of  the  ASC  provides  for  the  interconnection  of 
terminals  which  have  the  same  speed,  language  media  format,  and  com- 
patible equipment  for  the  exchange  of  single  addressed  message  traffic 
or  data.     In  the  event  that  a  called  terminal  is  busy,  not  compatible,  or 
the  message  is  multiple  addressed,  the  CSU  provides  a  connection  with 
the  message  switching  portion  of  the  ASC  through  inter-change  circuits, 
where  necessary  format,  code,  and  speed  conversion  are  carried  out  by 
the  Communications  Data  Processor. 
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In  actual  practice  it  was  found  that  although  circuit  switching  pro- 
vides real-time  response  between  users,   it  had  a  very  low  utilization. 
Currently  the  ASC  at  Tinker  AFB  is  the  only  one  providing  circuit  switch- 
ing within  CONUS  and  all  circuit  switching  users  are  serviced  through 
this  ASC. 

b.      Message  Switching 

The  message  switching  function  involves  taking  the  mes- 
sage from  the  various  incoming  channels  of  the  ASC,  converting  the  code 
and  speed  as  necessary  to  conform  with  the  intended  outgoing  channel, 
and  delivering  the  message  to  the  proper  outgoing  channel.     The  mes- 
sages transmitted  by  the  system  conform  to  certain  specified  formats,  all 
being  composed  of  a  header,  text,  and  ending.     The  message  header  con- 
tains information  about  the  message  such  as  its  source,  destination, 
security  classification,  precedence,  and  type.     The  text  contains  the 
actual  information  being  sent,  and  the  message  ending  serves  to  identify 
the  ending  point  of  the  message.     The  message  switching  operates  under 
the  direction  of  information  contained  in  the  header  and  ending.     No 
change  to  the  text  is  carried  out.    The  routing  of  messages  through  the 
various  channels  to  its  proper  destination  is  accomplished  in  the  AUTODIN 
by  examining  the  message  header  and  interpreting  special  groups  of 
characters  called  Routing  Indicators  (RI) .     Every  network  subscriber  is 
not  assigned  a  unique  channel  at  an  ASC.     There  are  many  subscribers 
who  are  served  by  using  some  form  of  multiple  subscriber  facility,  e.g. 
minor  relay  center,  message  delivery  center.     Network  traffic  flow  is 
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controlled  by  RIs,  which  are  not  necessarily  assigned  to  every  subscriber, 
but  do  describe  uniquely  an  organization  or  delivery  point.     The  types  of 
routing  service  available  include  single  routing,  collective  routing,  and 
multiple  routing. 

Message  switching  employs  the  store -and -forward  concept  of  trans- 
mission, in  which  each  message  is  accumulated  in  its  entirety  at  each 
ASC  on  its  route  then  routed  and  retransmitted  as  outgoing  channels  be- 
come available.     Selection  of  messages  for  retransmission  over  available 
outgoing  channels  is  made  on  a  first-in-first-out  (FIFO)  basis  according 
to  message  precedence.    Levels  of  precedence,  five  of  which  are  recog- 
nized by  the  system,  are  assigned  by  the  originator  of  the  message  and 
not  changed  by  the  system.     The  system  is  designed  so  that  receipt  of 
Flash  Override,  Flash,  and  Immediate  precedence  messages  will  cause 
an  interrupt  of  a  lower  precedence  message  being  sent  over  the  channel 
required  by  the  high  precedence  traffic. 

c.  Message  Processing 

Functions  associated  with  message  processing  include: 
routing  line  segregation,   security  checking,  accuracy  checking,   storage, 
history  records,  priority  handling  and  statistics. 

d.  Message  Bookkeeping  and  Protection 

The  major  tasks  which  fall  in  the  category  of  bookkeeping 
concern  the  records,  tables  and  logs  concerning  linking,   storage  and 
status  of  received  traffic  in  order  to  keep  accurate  track  thereof.    The  re- 
quirement of  message  protection  dictates  that  once  a  message  has  been 
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successfully  received  by  an  ASC,   it  is  the  responsibility  of  the  system  to 
deliver  the  message  to  all  designated  receivers.     Message  protection  is 
implemented  by  both  programming  and  hardware  features.     These  provide 
a  series  of  check-points  throughout  the  system,  where  the  messages  are 
still  held  after  transmission  to  the  next  check-point,  until  its  successful 
receipt  is  acknowledged,  making  possible  corrective  action  or  recon- 
struction of  the  desired  message. 
2.      ASC  Major  Equipment 

The  major  functions  of  the  ASC  are  accomplished  by  utilizing 
several  special  purpose  computers,  related  peripheral  devices  and  neces- 
sary communications  equipment.    A  block  diagram  of  the  major  components 
of  an  ASC  operating  system  is  provided  in  figure  2,  which  will  be  a  help- 
ful reference  in  the  following  discussion  of  these  pieces  of  equipment  and 
their  operation.     The  technical  information  essential  to  the  following 
equipment  and  operation  description  was  acquired  from  the  many  Air 
Force,  DCA,  and  privately  published  works  on  the  subject  [Refs.  2-11], 

a.      Technical  Control  Facilities 

The  Technical  Control  facilities,  which  are  used  for  termina- 
ting communication  lines  and  for  interconnecting  links  between  communica- 
tion lines  and  the  message  switching  unit  (MSU)  and/or  the  circuit 
switching  unit  (CSU),   include  the  modulating-demodulating  (MODEM) 
equipment,  monitoring  and  measuring  instruments,  cryptographic  devices, 
and  switching  facilities. 
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Figure  2.  ASC  Major  Components. 
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The  message  traffic  arrives  at  the  ASC  over  the  incoming 
channel  lines  from  the  ASC  tributaries  or  interconnecting  trunks.    The 
message  transmission  along  these  circuits  is  in  a  carrier  form  up  to  the 
MODEM  and  a  low  level  D.  C.   signal  thereafter.     The  MODEMs  are  also 
used  to  convert  this  analog  signal  used  for  transmission  in  the  voice 
frequency  band  back  to  digital  signals  for  ASC  internal  processing.     The 
purpose  of  monitoring  and  measuring  instruments  is  to  indicate  communi- 
cations line  continuity  and  signal  quality.     The  cryptographic  devices 
provide  communication  channel  traffic  security  protection,  and  the  switch- 
ing facilities  connect  buffering  equipment  to  the  corresponding  communi- 
cation channels. 

b.      Buffer  System 

The  Buffer  System  links  the  Technical  Control  facility  with 
the  Accumulation  and  Distribution  Units  (ADU)  ,  provides  temporary 
storage  for  speed  matching  and  contains  the  controls  necessary  to  inter- 
face the  ADU  with  the  communications  channels.    A  Buffer  System  con- 
sists of  two  Bit  Buffer  Units  (BBU)  and  three  Buffer  Control  Units  (BCU). 
The  BBU  terminates  up  to  128  full  duplex  bit-serial  communication  lines 
coming  from  and  going  to  Technical  Control,  and  provides  a  common  inter- 
face to  the  BCU.     The  BCU  interfaces  the  BBUs  and  the  ADUs ,  using  a 
magnetic  core  memory  to  store  individual  communication  line  conditions. 
In  addition,  the  BCU  performs  character  conversion  from  serial-by-bit  to 
parallel-by-bit  and  serial-by-character. 


20 


c.  Accumulation  And  Distribution  Unit 

The  Accumulation  and  Distribution  Unit  (ADU)  is  a  special 
purpose  computer  operating  with  combined  wired-in  and  stored  programs. 
Its  purpose  is  to  provide  the  necessary  controls  and  storage  for  data  both 
being  received  from  and  transferred  to  the  communication  channels,  via 
the  buffers.     Each  ASC  has  three  separate  ADUs,  with  two  being  on-line 
and  one  in  standby.     Each  ADU  can  accommodate  up  to  125  incoming/out- 
going channels.    The  ADU  holds  the  messages  destined  for  the  CDP  in  one 
of  three  ADU  zones,  which  are  the  terminus  of  the  input  transfer  channels 
and  the  starting  point  for  outgoing  transfer  channels.     These  zones  have 
been  labeled  as  High,  Medium  and  Low  Speed  Zones.     Their  characteris- 
tics will  be  described  later.     The  ADU  transfers  messages  from  and  to  the 
CDP  at  the  rate  of  1240  lineblocks  per  second.     The  ADU  translates  re- 
cevied  message  characters  into  Fieldata  code  for  use  in  the  CDP;  assigns 
the  Message  Identification  Number  (MID);  makes  the  lineblock  parity 
checks  and  stores  the  lineblocks  in  the  core  memory  until  the  complete 
message  is  forwarded  to  the  CDP.     For  outgoing  messages,  the  ADU 
translates  the  message  from  Fieldata  to  an  appropriate  code  to  match  the 
recipient's  equipment,  and  passes  the  message  to  the  line  termination 
buffer,  where  it  passes  out  of  the  ASC. 

d.  Communications  Data  Processor 

The  Communications  Data  Processor  (CDP)  is  a  large  scale 
digital  computer,  usually  an  RCA  9602  or  third  generation  RCA  Spectra  70, 
designed  especially  to  perform  and  control  communications  switching 
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functions.     The  CDP  controls  the  flow  of  data  through  the  ASC  and  proc- 
esses the  data  according  to  the  AUTODIN  program  and  commands  from  the 
system  console.     The  CDP  receives  the  message  from  the  ADU  one  line- 
block  at  a  time.     The  CDP,  upon  receipt  of  the  first  lineblock ,  validates 
the  message  header  and  determines  proper  routing  for  the  message.     The 
lineblocks  are  then  accumulated  in  memory  one  lineblock  at  a  time,  with 
an  acknowledgement  returned  after  each,  until  the  end  of  the  message  is 
received.    Acknowledgement  of  message  receipt  is  then  transmitted  to  the 
sender.     The  message  is  then  linked  in  the  appropriate  address  queue  to 
await  channel  assignment  and  movement  on  a  FIFO  basis,  subject  to 
message  precedence  and  line  availability.     There  are  tv/o  CDPs  at  each 
ASC  with  one  on-line  and  the  other  in  standby  or  utilized  for  off-line 
work.    The  CDP  is  made  up  of  a  Basic   Processor  Unit  (BPU) ,  a  High-Speed 
Memory  (HSM) ,  a  Processor  Operators  Console,  and  a  series  of  Transfer 
Channels  which  interface  various  peripheral  devices  with  the  BPU.    Two 
of  the  most  outstanding  features  of  the  CDP  are  its  simultaneity  and  in- 
terrupt features.    The  CDP  has  the  ability  to  operate  several  of  the 
peripheral  devices  asynchronously  with  internal  processing.    At  the  ter- 
mination of  each  peripheral  device  operation,  the  current  CDP  program  is 
automatically  interrupted,  and  all  register  settings  are  stored.    The  in- 
terrupt feature  enables  return  to  this  point  in  the  program  at  a  later  time 
without  loss  of  continuity.    These  features  allow  the  system  to  initiate 
peripheral  device  operation  and  continue  with  other  tasks  with  a  resulting 
reduction  in  message  transit  times  and  increase  in  computer  through-put. 
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e.      Peripheral  Devices 

The  more  important  peripheral  devices  are  shown  in  figure  2 
and  include:     (1)  the  In-Transit  Storage  (MMU),    (2)  Magnetic  Tape  Sta- 
tions, and  (3)  High  Speed  Printers.     The  In-Transit  Storage  (MMU)  is  the 
temporary  storage  area  where  messages  received  at  the  ASC  reside  until 
complete  retransmission  out  of  the  ASC.     The  MMU  consists  of  disc  or 
drum  storage  units. 

There  are  eighteen  Magnetic  Tape  Stations  in  the  system. 
The  Program  Library  Tape  (PLT)  contains  the  AUTODIN  software  program. 
Two  tape  stations,  identified  as  History  A  and  B,  record  historic  data  and 
message  contents.     The  Intercept  Tape  (IC)  is  used  to  hold  traffic  which 
cannot  be  delivered  to  its  destination.     The  Overflow  Tape  (OVT)  is  used 
to  hold  messages  when  "overload"  conditions  exist,  i.e.  ,  when  the  MMU 
capacity  has  been  exhausted. 

The  High  Speed  Printer  is  located  at  the  CDP  Console  and 
the  Monitor  Printer  at  the  System  Console,  enabling  the  operator  to 
access  the  system  as  required.    The  System  Console  is  where  the  entire 
operation  of  the  ASC  is  monitored  and  alarms  are  actuated  to  indicate 
problems. 

3.      ASC  Tributaries 

Each  ASC  provides  the  AUTODIN  end  point/entry  point  service 
to  commands  and  activities  located  in  roughly  the  same  geographic  area 
as  the  ASC.     The  physical  setup  is  referred  to  as  a  tributary,  which  con- 
sists of  the  terminal  equipment  and  transmission  line  interconnecting  the 

ASC  and  the  command  or  activity  message  center. 
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There  are  a  variety  of  tributary  configurations  available  to  meet 
the  needs  of  the  individual  subscriber.     Terminals  are  classified  by  the 
form  in  which  traffic  is  exchanged  with  the  ASC .     There  are  four  basic 
types:     (1)  Teletype  Terminal;  (2)  Compound  Terminal,  capable  of  handling 
both  teletype  and  Hollerith  cards;  (3)  Magnetic  Tape  Terminal;  and  (4) 
Computer  Terminal.     Tributaries  also  vary  depending  upon  their  particular 
Channel  Mode.     There  are  five  different  operational  channel  modes  used 
in  the  AUTODIN  (Mode  I  through  Mode  V) .     The  Mode  I  and  Mode  V  are  by 
far  the  most  frequently  used  and  are  described  as  follows: 

The  Mode  I  is  capable  of  full  duplex  operation  with  automatic 
error  detection  and  channel  controls  allowing  independent  and  simultaneous 
two-way  operation  at  45,   75,   150,  300,   600,    1200,   2400,  or  4800  baud. 
Terminals  using  this  mode  are  compound,  magnetic  tape,  and  computer. 

The  Mode  V  is  capable  of  full  duplex  operation  associated  with 
teletype  equipment  at  75  baud  only  and  allowing  independent  and  simul- 
taneous two-way  transmission  with  partial  control. 
4.      AUTODIN  Transmission  Lines 

The  AUTODIN  makes  use  of  a  variety  of  transmission  media  to 
interconnect  the  ASCs  and  tributaries  which  comprise  the  nodal  and  ter- 
minal portions  of  the  network.     These  media  include:     (1)  high  frequency 
radio;  (2)  microwave;  (3)  tropospheric  scatter;  (4)  satellite;  plus  (5) 
several  kinds  of  landline  cables  and  wires.     Practically  all  of  the  CONUS 
AUTODIN  transmission  lines  are  leased  from  commercial  communications 
companies  such  as  the  Bell  Telephone  Company. 
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Two  different  types  of  circuits  within  the  AUTODIN  can  be  de- 
fined by  the  function  they  perform:     (1)  Interswitch  Trunks  and  (2)  Tribu- 
tary Circuits.     Interswitch  trunks  are  high  speed,  normally  1200,   2400, 
or  4800  baud  circuits  connecting  the  ASCs.     These  are  the  backbone  of 
the  long  haul  point-to-point  portion  of  the  AUTODIN.     Each  ASC  does  not 
have  a  dedicated  trunk  to  every  other  ASC,  but  will  have  trunks  to  the 
closest  six  or  seven  ASCs  with  a  relay  capability  through  these  to  the  re- 
mainder of  the  network.     Tirbutary  circuits  are  the  full  duplex  dedicated 
circuits  which  connect  the  tributary  with  the  ASC.     These  tributaries  can 
be  activated  on  a  full  time  basis  or  only  part  of  the  time  and  vary  in 
speed  capability  depending  upon  the  configuration  of  the  tributary  being 
served. 
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IV.      CDP  SIMULATION  MODEL 

A.      NATURE  OF  THE  PROBLEM 

"One  of  the  most  powerful  tools  that  can  be  used  in  estimating  the 
requirements  of  a  system  is  simulation"  [Ref.  12].     In  the  AUTODIN  an 
overall  network  simulation  has  been  constructed  for  DCA  by  the  Computer 
Sciences  Corporation  [Ref.   13].     It  is  a  mammoth  FORTRAN  program  re- 
quiring large  amounts  of  core  storage  and  numerous  peripheral  devices 
such  as  magnetic  tape  units  and  disc  drives.     It  can  therefore  only  be  run 
on  a  large  computer.     In  spite  of  its  complexity,  this  network-wide  program 
treats  the  ASC  in  no  more  detail  than  the  use  of  a  time  delay  for  processing 
and  traffic  load  as  generated  by  history  tapes  for  that  ASC  [Ref.   14].    This 
may  well  suffice  for  an  overall  network  analysis  of  traffic  flows,  circuit 
and  switch  loading,  but  it  does  not  yield  much  useful  information  on  the 
inner  workings  of  the  ASC. 

Simulation  is  particularly  well  suited  for  analyzing  complex  opera- 
tions.    Simulation  can  be  valuable  in  obtaining  a  picture  of  what  is  hap- 
pening when  there  is  a  high  degree  of  multiprogramming  and  processing; 
or  even  in  determining  whether  a  high  level  of  multiprogramming  is  in 
fact  necessary.    However,  GPSS,  the  language  used  in  this  simulation 
does  not  lend  itself  particularly  well  to  the  incorporation  of  multi- 
programming features.    A  simulation  can  indicate  the  waiting  times  and 
queue  lengths  at  various  traffic  loads  and  for  various  tributary  conditions 
and  configurations.     It  can  provide  insights  into  system  configuration  im- 
provements to  better  serve  the  ASC,  tributary  and  network  as  a  whole. 
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An  ASC  simulation  should  be  a  valuable  tool  to  assist  the  ASC  man- 
ager in  better  understanding  his  system  and  what  it  can  and  cannot  do. 
The  simulation  model  would  also  be  helpful  for  use  in  planning  ASC  opera- 
tions and  for  personnel  training. 

B.      EXPERIMENTAL  PROCEDURE 

1 .      CDP  Components  And  Processing  Steps 

As  indicated  in  the  background  portion  of  this  thesis,  the  Com- 
munications Data  Processor  (CDP)  is  a  large  scale  digital  computer  which 
controls  the  overall  operation  of  the  ASC,  performs  message  switching, 
and  numerous  other  checking  and  bookkeeping  tasks  associated  with  the 
AUTODIN.    A  more  detailed  description  of  the  components  and  processing 
steps  involved  in  the  CDP  simulation  model  and  their  relationship  is  con- 
sidered essential,   in  this  section,   in  order  to  establish  an  underpinning 
for  the  subsequent  model  presentation  and  analysis.     See  figure  3. 

The  CDP  contols  the  overall  operation  of  the  message  switching 
function  of  the  ASC.     This  includes  the  scheduling  and  execution  of  pro- 
cessing functions  performed  within  the  High  Speed  Memory  (HSM)  as  well 
as  controlling  the  operation  of  the  associated  peripheral  devices  and 
transfer  channels. 

Messages  are  transferred  from  the  three  ADU  zones  via  the 
ADU/CDP  transfer  channel  into  the  HSM  of  the  CDP.     Input  Processing 
of  the  message  is  performed,  which  includes  interpretation  of  the  destina- 
tion from  the  Routing  Indicators  contained  in  the  heading,  acknowledgement 
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of  receipt  of  the  message  to  the  sending  ASC  or  tributary  plus  other  ad- 
ministrative functions.     Upon  completion  of  Input  Processing,  the  message 
is  transferred  to  Intransit  Storage  on  the  MMU  via  the  CDP/MMU  transfer 
channel .     Upon  availability  of  the  proper  channel  for  the  outgoing  message, 
the  message  is  transferred  to  the  HSM  again  for  Output  Processing  via  the 
MMU/CDP  transfer  channel.     Upon  completion  of  Output  Processing,  the 
message  is  transferred  out  of  the  CDP  to  the  appropriate  ADU  zone  via 
the  CDP/ADU  transfer  channel. 

Several  peripheral  tape  units  are  utilized  for  storage  of  message 
traffic  in  the  event  of  overloading  of  the  MMU  or  for  collection  of  traffic 
destined  for  a  specific  tributary  which  is  unable  to  receive  traffic  due  to 
equipment  failure  or  because  of  being  a  part-time  subscriber. 
20      Characteristics  Of  The  Simulation  Model 

The  characteristics  of  the  CDP  are  treated  in  this  simulation 
model  from  the  functional  point  of  view.    This  reduced  the  level  of  detail 
to  within  manageable  limits  and,   in  fact,  made  the  simulation  effort 
feasible.     The  individual  instructions  are  not  simulated  but  only  the  times 
and  characteristics  of  the  various  functions  included.     Certain  restrictions 
on  the  simulation  program  were  necessary.     If  the  simulation  was  formulated 
to  the  level  of  detail  of  individual  instructions  in  the  CDP,  the  simulation 
would  run  many  times  slower  than  the  actual  instruction  execution  time 
[Ref.   15].     Even  with  this  simplification,  one  day  of  real  time  required 
more  than  thirty  minutes  of  computer  time  to  execute. 
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In  addition,  as  was  pointed  out  in  the  background  section,  one 
of  the  important  features  of  the  CDP  is  its  simultaneity  of  operation  and 
multiprogramming  ability.     The  result  of  this  is  that  messages  are  not 
actually  handled  serially  through  the  system,  but  rather,  many  operations 
occur  simultaneously  on  different  messages  throughout  the  system.    The 
approach  taken  in  the  simulation  is  again  a  departure  from  the  way  things 
actually  happen  in  the  system.     Messages  are  generated  and  flow 
serially  through  the  steps  of  the  simulation,  with  statistics  gathered  on 
such  items  as  queues,  transit  times,   storage  and  facility  utilizations, 
and  message  sizes.    A  factor  derived  from  actual  system  through-put  was 
computed  to  measure  the  degree  of  simultaneity  which  is  present  in  the 
CDP.     This  factor  is  the  ratio  of  throughput  using  multiprogramming  to 
throughput  using  monoprogramming.     The  simulation  times  were  modified 
by  this  factor  so  that  the  model  does  in  fact  approximately  reflect  simul- 
taneity of  operation.    The  simultaneity  feature  of  the  CDP  was  incorporated 
so  that  mean  service  times  computed  by  the  simulation  would  be  accurate 
representations  of  those  actually  experienced  by  the  ASC . 

As  mentioned  previously,  the  logic  of  this  simulation  takes  a 
message  serially  through  the  processing  steps  and  equipments  that  would 
be  experienced  in  the  message  switching  portion  of  the  CDP  while  per- 
forming normal  store-and-forward  functions  on  record  message  traffic.    A 
detailed  description  of  the  simulation  model  that  was  developed  as  a  part 
of  this  research  is  contained  in  Appendix  A  and  a  Block  Diagram  is  pro- 
vided in  Appendix  B. 
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In  the  simulation,  messages  are  generated  at  the  rate  of  .35 
messages  per  second,  which  was  the  actual  mean  arrival  rate  of  messages 
at  the  ASC  McClellan,  calculated  over  a  four  month  period.     In  the  ab- 
sence of  specific  information  on  the  distribution  of  inter-arrival  times, 
an  exponential  distribution  was  assumed. 

The  mean  message  length,  determined  by  the  same  means  as  for 
the  inter-arrival  times,  was  33  lineblocks.    An  exponential  distribution 
of  message  length  was  assumed.     Messages  vary  in  length  but  a  line- 
block  is  standardized  at  80  information  carrying  characters  plus  four 
framing  characters.     Each  character  is  eight  binary  digits  (bits)  in  length. 

The  characteristics  of  the  actual  CDP  and  values  assigned  are 
summarized  below: 

a.  The  transfer  channel  between  ADU  and  CDP  has  a  transfer 
rate  of  1240  lineblocks  per  second. 

b.  Input  processing  consists  of  a  mean  of  20  thousand  computer 
instructions,  exponentially  distributed;  with  from  1  to  77  cycles  per  in- 
struction, uniformly  distributed;  and  from  1.2  to  2  microseconds  of  execu- 
tion time  per  cycle,  uniformly  distributed.     Input  processing  is  carried 
out  in  the  HSM  which  has  a  capacity  of  6461  lineblocks. 

c.  The  transfer  channel  between  HSM  and  MMU  has  a  transfer 
rate  of  4166  lineblocks  per  second. 

d.  The  MMU  has  a  capacity  of  112896  lineblocks,  of  which 
75%  is  allocated  to  intransit  storage.    When  80%  of  the  space  allocated 
to  intransit  storage  is  filled,  emergency  procedures  are  initiated  and  low 
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precedence  traffic  is  diverted  to  overflow  tapes.     Therefore,  the  actual 
capacity  of  intransit  storage  under  normal  conditions  is  64512  lineblocks. 

Three  user  chains  were  constructed  in  the  MMU  to  correspond 
with  the  three  ADU  zones.     (See  Appendix  A,  page  62,  for  an  explanation  of 
user  chains.)    Time  delays  in  each  chain  and  the  amount  of  traffic  which 
occupied  each  chain  was  determined  by  actual  percentage  of  traffic  which 
was  handled  by  each  tributary  in  that  zone.     The  three  ADU  zones  are 
labeled  High,  Medium,  and  Low  Speed  zones.     The  High  Speed  zone  has 
a  capacity  of  28  lineblocks  and  is  the  terminus  of  all  4800  and  2400  baud 
circuits  and  trunks.    A  total  of  74.3%  of  the  traffic  handled  by  the  ASC 
occurs  on  these  lines.    The  Medium  Speed  zone  has  a  capacity  of  18 
lineblocks  and  is  the  terminus  of  all  1200  and  600  baud  circuits.    A  total 
of  18.6%  of  the  traffic  occurs  on  these  lines.     The  Low  Speed  zone  has  a 
capacity  of  6  lineblocks  and  is  the  terminus  of  all  300,   150,   75,  and  45 
baud  lines.    A  total  of  7.1%  of  the  traffic  occurs  on  these  circuits. 

e.      Output  processing  consists  of  a  mean  of  10  thousand  com- 
puter instructions  with  the  same  characteristics  as  for  Input  Processing. 

C.     INTERPRETATION  OF  RESULTS 

The  purpose  of  interpreting  the  results  of  this  simulation  is  more  to 
show  what  results  are  available  and  what  can  be  done  with  these  results 
rather  than  to  conduct  a  comprehensive  analysis  of  the  CDP  operation. 
This  interpretation  will  be  structured  so  that  a  description  of  the  more  im- 
portant component  or  process  performance  measurement  criteria  of  the 
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simulation  is  followed  by  an  observation  of  the  values  and  times  for 
these  measurement  criteria  under  normal  traffic  loads  and  network  condi- 
tions.    The  effect  on  these  values,  brought  about  by  modifying  the  simu- 
lation to  reflect  such  occurrences  as  doubling  the  traffic  load  or  rendering 
inoperable  certain  of  the  high,  medium  or  low  speed  tributaries,   is  then 
indicated.    A  tabular  form  was  selected  as  the  method  for  presenting  the 
values  and  modifications. 

1 .      Definition  of  Performance  Measurement  Criteria 

In  interpreting  the  results  of  the  simulation,   it  is  necessary  to 
identify  the  performance  measurement  criteria  which  are  applicable.    A 
block  diagram  of  the  simulation  components  and  processing  steps,  as  they 
relate  to  the  model,   is  provided  in  figure  4.     The  GPSS  element,  e.g. 
facility,  queue,  or  storage,  number  is  included  to  assist  in  correlating 
the  diagram  with  the  simulation  model  description  in  Appendix  A,  block 
diagram  in  Appendix  B,  and  simulation  model  output  in  the  Computer  Out- 
put section  on  page  74. 

The  performance  measurement  criteria,  applicable  to  various 
items  in  figures  6  through  10,  are  defined  below,   in  order  of  their  ap- 
pearance in  the  figures.    The  actual  values  for  the  various  items  are 
tabulated  in  the  figures,  with  analysis  and  interpretation  in  accompanying 
paragraphs . 

The  measurement  criteria  contained  in  figure  6,  for  each  run, 
consist  of  the  following: 
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a.  Mean  Message  Service  Time  is  the  mean  argument  of  Table  1 
in  the  simulation  output,  Computer  Output  Section,  page  75.     The  value 
found  in  figure  6,  Column  2,  represents  the  actual  time,  in  seconds,  re- 
quired for  a  message  to  pass  through  all  of  the  processing  steps  of  the 
ASC  CDP.     It  does  not  include  wait  times. 

b.  Mean  Input  (I/P)  Processing  Time  is  the  AVERAGE  TIME/TRAN 
of  Facility  2  in  the  simulation  output.     The  value  found  in  figure  6,  Column 
3,  represents  the  average  amount  of  time,   in  seconds,  required  for  a 
message  to  complete  input  processing.     The  same  value,   in  milliseconds, 
is  found  in  figures  8  through  10  for  I/P  Processing. 

c.  Mean  Output  (O/P)  Processing  Time  is  the  AVERAGE  TIME/ 
TRAN  of  Facility  9  in  the  simulation  output.     The  value  found  in  figure  6, 
Column  4,  represents  the  average  amount  of  time,   in  seconds,  required 
for  a  message  to  complete  output  processing.     The  same  value,   in  milli- 
seconds,  is  found  in  figures  8  through  10  for  O/P  Processing. 

d.  Input  (I/P)  Utilization  is  the  percentage  of  time  the  Input 
Processing  facility  (Facility  2)  was  utilized  during  the  course  of  the  simu- 
lation run.     The  same  value  is  tabulated  in  figures  8  through  10  for  I/P 
Processing  in  the  UTIL  column. 

e.  Output  (O/P)  Utilization  is  the  percentage  of  time  the  Out- 
put Processing  facility  (Facility  9)  was  utilized  during  the  course  of  the 
simulation  run.     This  value  is  tabulated  in  figures  8  through  10  for  O/P 
Processing  in  the  UTIL  column. 
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The  measurement  criteria  for  the  MMU  tabulated  in  figure  7  for 
each  run  consists  of  the  following: 

a.  The  Average  Time,  in  seconds,  that  a  message  spent  in  the 
MMU. 

b.  The  Maximum  contents  of  the  MMU,   in  lineblocks,  during 
the  course  of  the  simulation  run. 

c.  The  Average  Time,   in  seconds,  that  messages  spent  in  the 
High,  Medium,  and  Low  Speed  zones  while  awaiting  a  call  back  to  the 
CDP  for  Output  Processing  upon  availability  of  an  outgoing  channel.     Re- 
lated to  these  zones  is  the  next  measurement  criteria,  the  percent  utili- 
zation of  these  zones  during  the  course  of  the  simulation  run. 

The  measurement  criteria  for  figures  8  through  10  consist  of  the 
following: 

a.  The  Mean  Wait  Time  (Column  1),  in  milliseconds,  is  the 
amount  of  time  a  message  had  to  wait  before  proceeding  on  to  the  next 
point  in  the  CDP.     This  mean  included  the  occurrences  of  zero  wait  times. 

b.  Column  2  is  a  tabulation  of  mean  wait  time,   in  milliseconds, 
excluding  all  zero  wait  times  from  computation  of  the  mean  value. 

c.  Mean  Processing  Time  (Column  3)  is  the  amount  of  time,  in 
milliseconds,  spent  in  processing  at  the  various  processing  facilities  in 
the  CDP  and  peripheral  devices. 

d.  The  percent  Utilization  (UTIL)  (Column  4),  described  previ- 
ously for  figures  6  and  7,  is  the  percent  of  time  the  CDP  components  and 
processes  were  utilized  in  the  course  of  the  simulation  run. 
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e.      Columns  5  and  6  tabulate  the  Mean  Queue  Size  and  Maxi- 
mum Queue  Size,   in  lineblocks,   for  applicable  components  and  processes. 
2  .      Simulation  Model  Analysis 

As  can  be  seen  from  a  brief  survey  of  the  numerical  values  con- 
tained in  the  simulation  printout,  in  the  Computer  Output  section,  page  74, 
the  most  important  information  can  be  derived  from  the  Facility  Utiliza- 
tion and  Average  Time  Per  Transaction,   Storage  Contents  and  Average 
Time  Per  Transaction,  Queue  Contents,  plus  the  Mean  Argument  and  Dis- 
tribution of  values  for  each  of  the  five  tables.     The  identification  of  the 
components  and  processes  that  the  various  facility,   storage,  queue,  and 
table  numbers  represent,   is  presented  in  the  tables  located  in  Appendix  A. 

Figure  5  describes  the  characteristics  of  each  simulation  run  and 
the  run  numbers  which  are  assigned  in  this  figure  are  used  in  the  tables 
following  to  indicate  the  values  for  each  run. 

RUN  NUMBER  RUN  DESCRIPTION 

1  One  hour  run,   set  up  for  normal  message  volumes 
'  and  all  tributaries  operative. 

2  One  hour  run,   set  up  for  double  the  normal  mes- 
sage volumes;  one  medium  speed  tributary 
inoperative. 

3  One  hour  run,   set  up  for  normal  message  volumes; 
one  medium  and  three  low  speed  tributaries 
inoperative. 

4  One  hour  run,   set  up  for  normal  message  volumes; 
one  medium  speed  tributary  inoperative. 

5  One  day  run,   set  up  for  normal  message  volumes 
and  all  tributaries  operative. 
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RUN  NUMBER  RUN  DESCRIPTION 

6  One  day  run,   set  up  for  normal  message  volumes; 
one  medium  and  three  low  speed  tributaries 
inoperative. 

7  One  day  run,   set  up  for  double  message  volumes 
and  one  medium  speed  tributary  inoperative. 

8  One  day  run,   set  up  for  double  message  volumes; 
one  medium  and  three  low  speed  tributaries 
inoperative. 

Figure  5.     Simulation  Run  Characteristics. 

A  tabulation  of  values  for  each  of  the  components  for  the  various 
runs  described  above  is  contained  in  figures  6  and  7,  with  measurement 
criteria  defined  in  the  previous  section.    A  more  detailed  examination  of 
the  measurement  criteria  of  each  component  and  process  for  runs  5,6, 
and  8  was  conducted  and  the  values  tabulated  in  figures  8,9,  and  10. 

An  examination  of  the  values  in  figure  6  reveals  that  the  Message 
Service  Times  in  the  CDP,  for  all  eight  simulation  runs,  were  very  close, 
with  a  mean  value  of  2.86  seconds.     This  value  corresponds  to  the  actual 
estimated  value  of  from  several  milliseconds  up  to  three  or  four  seconds. 
From  this  figure  it  can  be  ascertained  that  the  sum  of  the  time  spent  in 
the  processing  steps  through  the  simulation  yields  a  reasonable  processing 
time. 

The  Input  (I/P)  Utilization  (UTIL)  was  the  item  that  was  affected 
most  by  increases  in  message  volume.    From  a  mean  utilization  of  4 . 8  per- 
cent for  normal  volumes  of  traffic,  the  figure  jumped  to  a  mean  of  9.7 
percent  when  double  the  normal  volume  was  generated.     Even  at  that,  less 


38 


than  ten  percent  utilization  was  experienced  with  double  the  present 
traffic  loads.     This  gives  a  strong  indication  that  the  ASC  has  more  than 
sufficient  capacity  built  into  its  equipment  configuration.     The  same  can 
be  said  for  the  Output  (O/P)  Utilization  (UTIL)  ,  which  experienced  similar 
variations. 
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Figure  6.     CDP  Processing  Times  and  Utilization  Percents. 

Figure  7  is  a  tabular  presentation  of  the  measurement  criteria 
related  specifically  to  the  MMU  for  all  eight  simulation  runs. 

As  can  be  seen,  the  value  for  normal  traffic  volumes  (runs  1  and 
5)  is  approximately  .1  seconds.  However,  as  the  message  input  volumes 
and  number  of  tributaries  operative  were  varied  the  times  fluctuated  in 
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response  to  the  changes.     The  most  serious  backlogs  occurred  for  runs 
7  and  8,  with  91.1  and  82.5  second  wait  times.     This  indicates  that  as 
message  volumes  increase  and  the  ability  of  tributaries  to  receive 
fluctuate,  the  pressure  is  exerted  on  the  MMU  storage.     This  observation 
is  further  supported  by  the  build  up  of  lineblocks  being  stored  at  the  MMU 
during  the  simulation  as  presented  in  the  Maximum  MMU  Contents  (Col- 
umn 2) .    A  maximum  of  a  359  lineblock  build  up  occurred  for  run  5,  whereas 
the  maximum  reached  a  high  of  4200  lineblocks  for  run  8.    When  comparing 
this  build  up  with  the  average  time  spent  in  the  High,  Medium,  and  Low 
Speed  Zones  (Column  3,4,  and  5)  and  utilization  (Column  6,7,  and  8) 
for  the  corresponding  runs,  the  trend  disappears  indicating  that  wait  times 
for  outgoing  channels  is  relatively  insensitive  to  message  input  volume 
and  tributary  availability. 

The  mean  transit  time  is  determined  by  summing  the  mean  wait 
time  and  the  mean  service  time.     The  mean  service  time  is  tabulated  in 
column  1,  figure  6.     System  wait  time  is  the  sum  of  all  wait  times  through 
the  system,  but  is  dominated  by  the  wait  time  in  MMU  storage,  column  1, 
figure  7.     Thus,  a  good  indication  of  mean  transit  time  for  various  runs 
can  be  determined  by  summing  these  two  times. 

The  following  analysis  pertains  to  the  more  detailed  examination 
of  the  measurement  criteria,  as  tabulated  in  figures  8  through  10.    As  can 
readily  be  seen,  as  the  volume  of  traffic  increased  from  one  run  to  the 
next,  and  the  tributary  operability  status  fluctuated,  the  mean  wait  times 
increased,  while  the  mean  processing  time  remained  relatively  stable. 
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The  more  detailed  examination  supported  the  trends  and  findings  observed 
for  the  overall  runs,  but  did  provide  the  additional  detail  which  would  be 
desirable  in  an  in-depth  analysis  of  the  network. 
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Figure  7.     MMU  Data  and  Measurement  Criteria 

From  figures  6  through  10,   it  is  evident  that  the  present  utiliza- 
tion of  the  CDP  is  very  low.     Even  a  doubling  of  message  volume  only  in- 
creased the  utilization  of  the  most  critical  facility  in  the  simulation 
(Input  Processing)  from  4.8%  to  9.8%  as  would  be  expected.     Thus  the 
CDP  is  more  than  adequate  to  handle  even  a  drastic  rise  in  message 
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volumes.     However,  as  can  be  seen  in  figure  7 ,  run  6,  the  number  of 
lineblocks  being  accumulated  in  the  MMU  as  a  result  of  one  medium 
speed  and  three  low  speed  tributaries  being  unable  to  receive  their 
traffic  for  one  day  amounted  to  1884  lineblocks  and  even  more  for  runs  7 
and  8.    This  provides  an  indication  of  where  the  potential  problems  lie 
within  the  AUTODIN:    the  tributaries.     This  will  be  developed  more  fully 
in  the  tributary  utilization  program  and  the  conclusions  sections. 

D.      PROBLEMS  ENCOUNTERED 

In  researching  the  AUTODIN  prior  to  initiating  the  simulation,  one  of 
the  most  difficult  tasks  was  the  identification  of  the  equipment  and  system 
parameters  and  characteristics.     Reasonable  estimates  were  obtained 
from  the  competent  ASC  personnel  but  more  detailed  information  must  be   - 
obtained  concerning  AUTODIN  operation  and  this  information  must  be  in- 
corporated in  the  model  to  achieve  increased  accuracy. 

Time  did  not  so  permit  in  this  thesis,   but  the  simulation  should  be 
carefully  validated  against  actual  performance  data,  when  such  exists. 
Appropriate  CDP component  and  processing  step  performance  criteria  must 
be  developed  so  that  different  simulation  runs  may  be  compared.     In  this 
thesis,  only  rough  comparisons  of  generally  accepted  performance  char- 
acteristics were  effected.    Very  limited  comparison  of  runs  were  carried 
out,  e.g.  ,  using  the  model  to  show  the  difference  in  system  performance 
figures  when  inter-arrival  times  of  messages  at  the  ASC,  and  the  ability 
of  the  tributary  to  receive  traffic  are  varied. 
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III.      TRIBUTARY  UTILIZATION  PROGRAM 

A.      NATURE  OF  THE  PROBLEM 

Particularly  widespread  throughout  the  military  communications  busi- 
ness is  the  tendency  to  install  a  communications  capability  based  on  the 
needs  at  the  time  without  ever  again  reviewing  the  installation  to  deter- 
mine if  the  requirements  have  changed  as  mission  and  functions  of  the 
activity  being  served  change  with  time.     Through  the  author's  observation 
of  present  procedures  it  is  quite  possible  that  communications  capabilities 
and  circuits  vital  during  the  Korean  War  or  the  Cuban  Missile  Crisis,  but 
which  have  long  since  fallen  into  disuse,  are  still  being  funded  and 
maintained. 

On  the  other  hand,  on  several  occasions  in  the  past,  the  volume  of 
message  traffic  at  an  ASC ,  awaiting  delivery  to  its  tributaries,  has 
reached  such  a  level  that  the  computer  operating  system  was  required  to 
initiate  emergency  procedures  to  alleviate  the  system  overload  which  re- 
sulted.   The  suspected  cause  of  the  large  backlogs  of  traffic  is  that  cer- 
tain ASC  tributaries  are  not  capable  of  adequately  handling  traffic  volumes 
due  to  terminal  limitations  [Ref.   16]. 

The  primary  objective  of  this  portion  of  the  thesis  is  to  discuss  the 
development  of  a  technique  for  ascertaining  and  analyzing  the  utilization 
of  the  existing  ASC  tributaries.     It  is  envisioned  that  this  technique  could 
also  be  utilized  in  the  early  stages  of  the  design  or  modification  effort  on 
the  tributary  configuration.     The  approach  taken  was  to  develop  a  queuing 
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analysis  of  all  the  ASC  tributaries  associated  with  the  ASC  at  McClellan 
ATB  and  Norton  AFB. 

By  employing  queuing  analysis,   it  is  possible  to  calculate  the  ap- 
proximate mean  queue  size,  and  the  mean  message  wait  time.     The 
probability  of  queues  exceeding  certain  values  can  also  be  estimated. 
The  importance  of  queuing  analysis  at  the  ASC  level  is  that  the  total 
queues  caused  by  the  various  tributaries  all  directly  affect  the  storage 
capacity  required  at  the  ASC.     If  traffic  volumes  increase  in  the  future, 
the  tributaries,  as  the  end/entry  point  in  the  system,  will  feel  the  full 
impact  of  the  increased  loads.     The  traffic  destined  for  tributaries  queues 
up  at  the  parent  ASC. 

Through  employment  of  this  analysis  tool,  the  present  tributary  utili- 
zation can  be  ascertained  and,   if  it  is  reaching  a  high  percentage,  an 
upgrading  of  equipment  capability  can  be  considered.     In  addition,  by 
running  the  program  on  predicted  figures  the  effects  on  the  tributaries  and 
the  ASC  can  be  estimated. 

B.      EXPERIMENTAL  PROCEDURE 

Every  ASC  maintains  data  on  the  number  of  messages  and  lineblocks 
received  from  and  transmitted  to  their  associated  tributaries  and  the  other 
ASCs.    The  totals  are  compiled  and  published  monthly  in  the  ASC  Communi- 
cations Operating  Performance  Summary  [Refs.   17  and  19].    A  sample  page 
is  provided  in  Appendix  C. 

A  COBOL  computer  program,   see  Computer  Program  Section,  page  80, 
was  developed  by  the  author  to  perform  the  queuing  analysis  of  all  ASC 
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tributaries  for  a  particular  month.     The  input  data  for  each  tributary  con- 
sisted of  a  Hollerith  Card  which  identified  the  tributary  by  name  and  baud 
rate  of  the  circuit  plus  the  monthly  totals  of  messages  and  lineblocks 
received.     From  this  information  the  COBOL  program  determined  the  queue 
values  for  the  tributary.     The  program  generated,  for  each  tributary, 
values  for:     (a)  the  percentage  of  facility  utilization;  (b)  mean  input  rate, 
in  messages  per  minute;  (c)  mean  service  time,  in  minutes  per  message; 
(d)  mean  number  of  transactions  in  process;  (e)  mean  time  in  process,   in 
minutes;  (f)  mean  time  waiting  for  processing,   in  minutes;  and  (g)  mean 
number  of  transactions  waiting  to  be  processed. 

If  the  values  for  facility  utilization,  mean  input  rate,  and  mean  ser- 
vice time  are  known,  then  all  other  values  can  be  derived  from  them.     The 
following  assumptions  were  made  concerning  this  analysis:     (a)  the  time 
between  arrival  of  messages  at  the  ASC  is  exponentially  distributed;  (b) 
service  time  is  exponentially  distributed;  (c)  there  is  no  limit  to  the  num- 
ber of  messages  that  can  arrive  or  be  waiting  for  processing;   (d)  incoming 
messages  are  served  on  a  FIFO  basis. 

Facility  utilization  (UTIL)  was  computed  by  dividing  the  number  of 
bits  per  minute  received  by  the  capacity  of  the  circuit  in  bits  per  minute, 
derived  from  the  baud  rate  of  the  circuit  serving  the  tributary. 

The  mean  input  rate  (MIR)  was  derived  from  the  number  of  messages 
received  divided  by  the  number  of  minutes  in  the  month,  varying  for  30 
and  31  day  months. 
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The  mean  service  time  (MST)  was    computed  by  dividing  the  mean 
number  of  bits  per  message  by  the  transmission  rate  of  the  circuit  in  bits 
per  minute. 

Based  on  a  single  server  model  with  exponentially  distributed  ser- 
vice time,  the  mean  number  of  transactions  in  process  (MNTP)  was  de- 
termined by  dividing  UTIL  by  one  minus  UTIL.     The  mean  time  in  process 
(MTIP)  was  determined  by  dividing  the  MST  by  one  minus  UTIL.     The  mean 
time  waiting  for  processing  was  determined  by  subtracting  the  MST  from 
MTIP.     The  mean  number  of  transactions  waiting  for  processing  was  de- 
termined by  subtracting  UTIL  from  MNTP  [Ref.   19]. 

C.     INTERPRETATION  OF  RESULTS 

The  results  of  the  tributary  utilization  program  and  interpretation 
thereof  are  summarized,  using  message  traffic  figures  from  the  July  1972 
ASC  Communications  Operating  Performance  Summary  for  the  ASCs  at 
McClellan  AFB  and  Norton  AFB  for  illustrative  purposes.     Observations 
and  suggestions  are  made  as  to  the  possible  uses  of  this  type  of  output. 
A  portion  of  the  printout,  generated  by  the  computer  program  contained  in 
the  Computer  Program  Section,  page  80,   is  contained  in  the  Computer 
Output  Section,  page  76.     Since  COBOL  is  used  as  the  programming 
language,  format  changes  and  other  modifications,   such  as  sorting  and 
counting  by  utilization  percentages,  etc.  ,  can  be  easily  made  to  vary  the 
program  as  desired  using  the  standard  coding  techniques  associated  with 
COBOL. 
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1 .      Tributary  Utilization 

The  distribution  of  tributary  utilization  for  McClellan  and  Norton 
for  July  1972     is  provided  in  figures  11  and  12  respectively.    As  can  be 
readily  seen,  the  bulk  of  McClellan  tributary  utilization  percentages  fell 
in  the  0-5%  range,  with  steadily  decreasing  numbers  down  to  25%  and  one 
tributary  at  the  45-50%  level.     Contrasting  the  McClellan  utilization 
figures  with  the  Norton  figures,   it  is  evident  that  the  Norton  ASC  had  less 
0-5%  tributaries  and  more  tributaries  spread  over  the  range  from  5-55%  and 
one  in  the  70-75%  range. 

Norton  ASC  during  this  month  experienced  an  overload  condition 
and  was  forced  to  initiate  emergency  procedures.     It  is  understood  that 
the  situation  has  been  alleviated  by  the  completed  installation  of  a  disc 
unit  for  intransit  storage  in  place  of  the  previous  drum  arrangement  [Ref.  20] 
The  one  tributary  in  the  70-75%  range  is  the  Message  Center  at  the  Naval 
Postgraduate  School.     During  this  period  the  Message  Center  was  affected 
by  a  recently  instituted  policy  concerning  the  weather  messages  addressed 
to  the  Fleet  Numerical  Weather  Facility,  one  of  the  commands  on  their 
guard  list.    The  extremes  in  traffic  volumes  and  high  utilization  percent- 
ages were  sufficient  to  justify  a  second  Mode  V  terminal,  which  has  been 
installed  and  became  operational  18  January  1973  [Ref.  21]. 

Through  use  of  the  overall  utilization  histograms  for  each  ASC  an 

impression  can  be  gained  as  to  how  busy  each  has  been  in  comparison  to 

the  others.     By  computing  and  graphing  these  figures  over  a  one  year 

period  the  DCA  Headquarters  can  obtain  an  impression  of  fluctuations  in 

traffic  volumes  system-wide  and  by  individual  tributary. 
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At  the  ASC  level,  a  monthly  survey  of  their  tributaries'  utiliza- 
tions, collected  for  a  year  or  more,  can  provide  a  running  record  of  which 
tributaries  are  consistently  under-utilized,  over-utilized,  as  well  as 
those  whose  utilization  is  fluctuating  or  steady.     From  these  initial  in- 
dications, further  examination  of  the  tributary  can  determine  if  remedial 
action  is  warranted. 
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Figure  11.     McClellan  ASC  Tributary  Utilization  Histogram. 

An  important  consideration  illuminated  in  queuing  theory  is  the 
fact  that  the  message  queue  size  starts  to  grow  at  an  alarming  rate  for 
tributaries  whose  utilization  percentage  is  greater  than  about  eighty  per- 
cent [Ref.  22].     Fortunately,  only  one  tributary  in  the  two  ASCs  surveyed 
was  even  approaching  the  eighty  percent  figure  at  this  time.     However, 
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what  will  the  future  hold?     Just  how  much  of  an  increase  in  traffic  volumes 
can  the  system  stand  before  tributary  utilizations  approach  the  eighty 
percent  figure  and  form  queues  which  exceed  storage  capacities  of  their 
parent  ASCs?    This  thesis  does  not  attempt  to  examine  these  questions  in 
depth,  but  the  author  suggests  that  the  expected  increases  in  traffic 
volumes  will  be  sufficient  to  overload  the  network,  in  the  not  too  distant 
future  if  a  terminal  modification  is  not  forthcoming. 


ko 
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Figure  12.     Norton  ASC  Tributary  Utilization  Histogram. 

On  the  other  end  of  the  utilization  spectrum,  an  examination  of 
the  computer  printout  of  the  McClellan  tributary  utilizations  shows  21 
tributaries  with  less  than  one  percent  utilization,   several  of  which  are 
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expensive  high  speed  Mode  I  terminals.    With  utilizations  that  low  it 
appears  that  the  tributaries  concerned  could  be  candidates  for  a  reduced 
capability  or  perhaps  a  geographic  consolidation  effort. 
2 .      Usage  of  Other  Queuing  Information 

An  examination  of  the  mean  input  rate  in  relation  to  the  mean 
service  time  gives  an  indication  of  whether  the  traffic  volume  or  the 
handling  capability  of  the  terminal  or  both  are  the  major  contributors  to 
the  tributary  utilization  percentages. 

The  mean  number  of  transactions  waiting  for  processing  at  the 
tributary  gives  an  indication  of  the  size  of  the  queue  at  the  parent  ASC. 
The  mean  number  of  transactions  in  process  is  another  indicator  of  ter- 
minal loading. 

The  mean  time  waiting  for  processing  is  related  to  the  mean  num- 
ber of  messages  waiting  at  the  ASC  for  tributary  terminal  availability. 
This  can  give  some  indication  of  the  extent  of  delay  in  delivery  a  message 
can  expect  to  experience  in  getting  from  the  parent  ASC  through  the  out- 
put device  at  the  tributary  terminal. 
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VI.      CONCLUSIONS 

A.      PROJECT  APPLICATIONS 

The  interpretation  of  results  of  the  CDP  simulation  and  the  tributary 
utilization  program  conducted  previously  shows  what  type  of  information 
these  tools  can  provide  for  analyzing  AUTODIN  and  other  communications 
facilities.     It  is  important  at  this  point  to  expand  on  these  specific  appli- 
ations  and  present  a  synthesized  description  of  how  the  models  and  re- 
sults obtained  can  be  used  as  a  management  tool  in  planning  future 
communications  facilities,   such  as  AUTODIN,  and  in  improving  the  opera- 
tion of  those  already  in  existence. 

As  is  apparent,  the  simulation  dwells  on  the  ASC  CDP  operation  and 
the  tributary  utilization  program  analyzes  the  associated  tributaries. 
With  these  two  tools,  the  portion  of  the  AUTODIN  most  in  need  of 
analysis  -  the  ASC  and  tributaries  -  can  be  examined.     For  example,  the 
simulation  showed  that  the  CDP  was  more  than  adequate  to  handle  present 
traffic  loads  and  probably  would  be  able  to  handle  expected  future  traffic 
volumes.     However,  as  indicated  in  the  tributary  utilization  program, 
some  tributaries  will  not  be  able  to  withstand  an  appreciable  rise  in 
traffic  volume,  with  the  current  configuration,  without  causing  a  consid- 
erable load  on  the  ASC  and  a  degradation  in  tributary  performance.    When 
the  tributary  utilization  percentages  begin  to  approach  the  eighty  percent 
mark,  traffic  stored  in  the  ASC  intransit  storage  devices  will  begin  to 
grow  and  will  soon  fill  the  available  storage  locations. 
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The  future  development  of  the  tributary  terminal  configuration  and 
equipment  should  relieve  the  channel  congestion  in  order  to  be  able  to 
accommodate  increases  in  traffic  volumes.    Among  the  possibilities 
available  are:    a  reduction  in  mean  service  time  and  wait  time  through 
development  and  installation  of  higher  speed  terminal  devices;  shorten 
the  length  of  the  messages  through  elimination  of  unnecessary  adminis- 
trative checks  and  redundancy  features;  and  add  tributary  channels  and 
send  a  portion  of  the  traffic  over  each.    A  final  possibility  would  be  to 
automate  the  current  manually  controlled  and  activated  Alt-Route  plan, 
through  incorporation  in  the  software  of  the  CDP.     This  would  alleviate 
delays  causing  build  up  in  intransit  storage  aggravated  by  manual  opera- 
tion of  the  Alt-Route  program.     In  addition,  an  automated  Alt-Route  plan 
would  enable  a  more  timely  response  in  delivering  traffic  under  alternate 
route  conditions. 

Final  selection  of  alternative  actions  to  solve  the  tributary  terminal 
configuration  and  equipment  problem  should  be  accompanied  by  an  in 
depth  analysis  of  the  economic  considerations.     For  example,  the 
relative  cost  of  expansion  of  the  MMU  versus  increasing  the  utilization 
capacity  of  one  or  more  tributaries  should  be  examined.    Also  the  economic 
value  of  reducing  the  capabilities  of  an  existing  tributary  because  it  is 
operating  at  a  very  low  level  should  consider  the  capital  cost  versus 
future  maintenance. 

How  can  the  simulation  and  tributary  utilization  program  help  in 
solving  message  congestion  problems,  in  addition  to  giving  an  indication 
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that  a  problem  exists  in  the  first  place?    There  are  three  ways  in  which 
the  tools  may  be  used  to  help  provide  answers. 

a.  Vary  the  input  data 

By  using  different  input  data  rates  the  effect  on  the  simula- 
tion of  varying  traffic  loads  can  be  ascertained.    Varying  the  input  data 
(the  number  of  messages  and  line-blocks)  for  the  tributary  utilization 
program  will  give  different  queuing  values,   such  as  percent  utilization 
under  differing  traffic  loads  and  message  size    . 

b.  Vary  The  Tributary  Receive  Capability 

By  varying  the  capability  of  the  tributaries  to  receive  traffic 
by  holding  a  specific  percentage  of  traffic  in  the  MMU,  while  holding  the 
input  data  rate  fixed,  the  impact  of  tributary  outages  and  Alt-Route  assign- 
ment can  be  estimated. 

c.  Vary  Both  Input  Data  And  Program  Logic 

With  the  two  models  utilized  together  in  such  a  way  as  to 
increase  the  volume  of  traffic  generated  by  the  simulation  and  changing 
the  characteristics  of  the  time  spent  in  intransit  storage  to  reflect  a 
specified  percent  utilization  situation  at  one  or  more  tributaries,  as  com- 
puted by  the  tributary  utilization  program,  the  actual  impact  of  the  in- 
crease in  traffic  volume  on  the  ASC  as  described  above  can  be  estimated. 
However,   it  should  be  pointed  out  that,  virtually  the  same  results  can  be 
achieved  in  a  single  program,   by  incorporating  within  the  simulation  pro- 
gram, a  routine  to  create  backlogs  at  the  ASC  due  to  the  inability  of  the 
tributary  to  absorb  messages  at  the  rate  which  the  ASC  can  provide.     This 

has  not  been  explored  in  detail  in  this  thesis. 
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B.      FUTURE  ROLES 

The  simulation  model  and  tributary  utilization  program,  although  not 
specifically  demonstrated  in  each  way  here,  can  be  used  in  may  different 
roles  in  improving  ASC  and  AUTODIN  system  design  and  efficiency.     The 
following  is  a  partial  list  of  functions  for  which  this  and  similar  simula- 
tion models  can  be  used. 

1 .      Aiding  Problem  Definition 

The  manager  and  developer  obtains  useful  information  even  before 
the  simulation  is  run  due  to  the  analysis  which  is  necessary  in  order  to 
construct  a  model.     The  constructing  of  the  model  forces  the  manager  to 
state  clearly  and  explicitly  his  understanding  of  the  system. 

2  .      Isolation  of  Critical  Areas 

Systematic  testing  of  the  model  provides  valuable  insights  into 
the  most  sensitive  and  critical  areas  of  system  performance.     By  using 
the  available  data  the  model  can  be  tested  and  examined  for  errors  in  data 
values,  logic,  and  functions.     Upon  satisfactory  completion  of  the  model, 
actual  testing  of  the  system  with  data  values  ranging  from  optimistic  to 
pessimistic  can  give  indications  of  areas  where  system  performance  is 
weak  and  where  changes  are  needed  or  additional  analysis  is  required. 

3  .      Ascertaining  Configuration  Possibilities 

Since  the  AUTODIN  is  a  relatively  complex  real-time  computer 
system,  there  is  a  variety  of  design,  equipment  and  configuration  possi- 
bilities available.    Once  a  model  is  developed,  it  can  be  used  to  evaluate 
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possible  configuration  changes.     This  is  vastly  superior  to  actually  carry- 
ing out  the  modification  of  the  system  and  then  ascertaining  the  effect. 

The  tools  developed  and  discussed  in  this  thesis  permit  a  limited 
analysis  of  the  tributaries  and  CDP.    As  follow-on  efforts  provide  tools 
for  analyzing  additional  portions  of  the  AUTODIN  ASC ,  more  comprehen- 
sive analyses  can  be  made.     Hopefully,  one  day  all  the  segments  will  be 
completed  and  can  be  put  together  so  that  their  interaction  can  give  some 
indication  of  overall  system  performance. 
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APPENDIX  A 

GPSS 
MODEL  DESCRIPTION 

The  basic  GPSS  building  units  employed  in  this  simulation  are  of 
these  three  types:    facilities,   storages,  and  transactions.    A  facility  can 
simulate  a  single  server,  and  may  represent  such  components  as  transfer 
channels.    A  storage  can  simulate  multiple  servers  or  storage  units,  and 
may  represent  structures  such  as  the  CDP,  High  Speed  Memory  (HSM) 
and  intransit  storage  unit  (MMU).    A  transaction  is  a  discrete  unit  of 
traffic  that  interacts  by  utilizing  facilities  and  entering  storages.     In 
this  simulation  model  the  transaction  is  a  message  [Ref.   23]. 

To  structure  entities  and  define  a  logical  flow  of  transactions,  the 
GPSS  language  contains  basic  operations,   such  as  "seize  facility",  and 
"enter  storage."    Each  operation  is  called  a  block,  and  a  network  of 
operations  is  called  a  block  diagram.     The  correspondence  to  ordinary 
block  diagrams  or  flowcharts  is  deliberate.     Transactions  are  caused  by 
the  GPSS  program  to  "flow"  through  the  diagram  from  block  to  block,  auto- 
matically following  the  path  indicated  and  executing  the  operations  as 
they  are  encountered  [Ref.   24],     The  block  diagram  of  this  GPSS  simula- 
tion is  contained  in  Appendix  B  and  the  actual  computer  program  is  con- 
tained in  the  Computer  Program  Section,  page  77. 

At  times,  GPSS  was  tedious  to  work  with,   in  the  development  of  the 
simulation  model,  due  to  the  limitations  and  characteristics  of  the 
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language  e.g.  ,  variables  must  be  integer  values  and  cannot  be  multiplied 
by  a  decimal  number.     In  some  instances  over  specialization  had  to  be 
programmed  around  to  achieve  the  desired  model  (the  automatic  computa- 
tion of  transit  times  of  transactions  through  the  model  never  produced 
feasible  figures  and  an  alternate  means  of  tabulating  the  information 
using  Transaction  Parameters  had  to  be  devised.) 

The  data  which  can  be  obtained  from  a  relatively  simple  GPSS  pro- 
gram can  be  quite  extensive  or  very  limited  depending  on  the  needs  of 
the  user.     Some  of  the  more  important  items  of  output  data  compiled  in 
this  simulation  were  values  for:    Relative  and  Absolute  Clock,  Block 
Count,   User  Chain,  Facility,   Storage,  Savevalues,  Queue,  and  Tables, 
as  ordered  by  the  program.    Various  statistics  are  automatically  computed, 
calculated  and  printed  out  for  the  blocks  in  the  GPSS  program.    A  sample 
output  for  the  simulation  is  contained  in  the  Computer  Output  Section, 
page   74,  and  would  be  a  helpful  reference  in  the  following  discussion 
of  the  output  data. 

The  Relative  and  Absolute  Clock  values  record  how  far  forward  in 
time  a  system  has  moved.     The  simulation  clock  is  automatically  set  to 
a  value  of  zero  when  the  simulation  starts  and  the  duration  of  the  run 
may  be  controlled  by  a  special  simulation  termination  counter.    GPSS  is 
a  "next  event"  simulator  which  means  that  after  a  model  has  been  fully 
updated  at  a  given  point  in  simulation  time,  the  simulated  clock  is  ad- 
vanced to  the  nearest  time  at  which  another  event  is  scheduled  to  occur. 
The  millisecond  is  the  unit  of  time  implicit  in  this  model.     One  of  the 
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most  important  and  difficult  parts  of  the  simulation  was  the  development 
of  one  time  standard  throughout.     If  accurate,  meaningful  results  are  to 
be  expected,  then  all  advances,  delays  and  clocks  must  be  set  to  a 
uniform  time  standard.     Initially,  this  simulation  was  written  based  on 
microseconds  as  a  standard.     This  proved  to  be  extremely  good  in  pro- 
gramming the  equipment  and  process  characteristics  of  the  system,  most 
of  which  operate  at  speeds  in  the  microsecond  range.     Unfortunately,  at 
the  microsecond  level  the  maximum  space  available  for  the  clock  value, 
11  decimal  places,  precluded  running  the  simulation  for  more  than  one 
hour.     In  addition,  a  30  minute  simulation  run  at  the  microsecond  standard 
required  about  8  minutes  of  computer  time. 

Thus  the  millisecond  was  settled  upon  as  a  time  standard  for  the 
simulation.    The  computer  time  was  drastically  reduced  and  the  amount 
of  real  time  which  could  be  simulated  was  greatly  increased.    Where  at 
the  microsecond  level  only  an  hour  could  be  simulated,  at  the  millisecond 
level  a  month  could  be  simulated  within  clock  space.    A  full  day  simula- 
tion required  about  30  minutes  of  computer  time.     There  was,  however,  a 
trade-off  in  that  the  parameters  and  characteristics  of  the  simulation 
could  not  be  controlled  to  the  minute  values  that  were  possible  at  the 
microsecond  level,  but  it  was  determined  that  the  benefits  far  outweighed 
this  draw-back. 

The  Block  Count  is  a  summary  of  the  number  of  transactions  which, 
at  the  completion  of  the  simulation  run,  currently  reside  in  a  specific 
block  as  well  as  a  total  of  all  transactions  which  have  passed  through  the 
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block.     The  blocks  are  numbered  in  ascending  order  and  correspond  to 
the  serial  numbering  of  the  blocks  in  the  simulation  program.    This  feature 
gives  a  good  picture  of  what  transpired,  where  the  transactions  went,  and 
what  the  simulation  did. 

The  User  Chain  is  rather  complicated  to  describe  in  depth  but  suffice 
it  to  say  in  this  simulation  that  a  user  chain  was  created  to  accommodate 
transactions  in  the  MMU  waiting  for  an  outgoing  channel,  where,  upon 
availability,  they  were  transferred  from  the  MMU  to  the  HSM  via  a  trans- 
fer channel.     The  insertion  of  transactions  in  a  user  chain  conserves  the 
limited  space  in  the  computer  allocated  for  active  transactions  by  placing 
them  in  an  inactive  status  while  in  a  user  chain. 

The  facility  data  consists  of  average  utilization,   in  a  decimal  value, 
the  number  of  transactions  which  entered  the  facility  and  the  average  time 
each  transaction  spent  in  the  facility.     Each  facility  in  the  simulation 
program  is  identified  by  a  number  and  by  keying  the  facility  number  to  the 
CDP  component/function  which  it  represents  the  values  can  be  correlated 
to  a  component  function.    A  table  of  Facility  numbers  and  the  CDP  component/ 
function  to  which  they  correspond  is  provided  in  figure  13. 

The  Storage,  although  similar  to  a  Facility,  has  a  capacity  associated 
with  it  and  therefore  contains  the  same  information  as  does  the  facility 
plus  a  description  of  the  Capacity  of  the  Storage,   its  Average  Contents, 
Current  Contents,  and  Maximum  Contents.    A  table  of  Storage  numbers 
and  the  CDP  component/function  to  which  they  correspond  is  provided  in 
figure  14. 

62 


FACILITY  NUMBER  CDP  COMPONENT/FUNCTION 

1 ADU/CDP  Transfer  Channel 

2 CDP  HSM  For  Input  Processing 

3 if  mmU  Full  Divert  to  Magnetic  Tape 

4 CDP/MMU  Transfer  Channel 

5 High  speed  ADU  Zone  Queue  In  MMU 

5 Medium  Speed  ADU  Zone  Queue  In  MMU 

7 Low  Speed  ADU  Zone  Queue  In  MMU 

8 MMU/CDP  Transfer  Channel 

9__^ CDp  HSM  For  Output  Processing 

10 CDP/ADU  Transfer  Channel 

Figure  13.     Facility  Numbers  and  Corresponding  CDP 
Component/Function . 

STORAGE  NUMBER  CDP  COMPONENT/FUNCTION 

2 HSM  Storage  For  Input  Processing 

3 MMU  Intransit  Storage 

4 HSM  Storage  For  Output  Process 

Figure  14.     Storage  Numbers  and  Corresponding  CDP 
Component/Function . 

i 

The  Savevalues  in  GPSS  are  a  series  of  storage  locations  whose  con- 
tents can  be  referenced  from  any  point  in  the  model.    In  this  simulation 
Savevalues  were  assigned  to  the  Overflow  Magnetic  Tape  and  the 
Tributary  Traffic  held  at  the  ASC  due  to  inactive  or  inoperative  tributary 
circuits.     These  components  were  assigned  Savevalues  1  and  2 
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respectively.  As  can  be  seen  from  the  Simulation  print-out,  located  in 
Computer  Output  Section  on  page  74,  Savevalues  are  only  printed  when 
non-zero,  thus  the  reason  for  the  appearance  of  Savevalue  2  only. 

Queues  were  utilized  in  this  simulation  model  to  give  an  indication 
of  the  number  of  transactions  which  had  to  wait  for  a  specific  facility  or 
storage  and  the  average  time  that  was  required.     Queues  were  set  up  to 
determine  waiting  times  for  Input  processing,  Intransit  Storage  transfer 
channel  availability  and  Output  Processing.     These  queues  were  assigned 
numbers  2,4,  and  9  respectively  in  the  program  and  the  output  section. 

Tables  were  set  up  for  the  purpose  of  showing  the  various  distribu- 
tions of  message  size,  CDP  transit  times,  message  processing  times, 
and  input  and  output  processing  times.     The  identification  of  tables  is 
shown  in  figure  15.    All  times  are  in  milliseconds  so  a  shift  of  three 
decimal  places  to  the  left  is  necessary  to  determine  seconds. 

TABLE  IDENTIFICATION 

1  .  Message  Processing  Times 

2  Message  Size  in  Lineblocks 

3  Input  Processing  Times 

4  Output  Processing  Times 

5  Effective  CDP  Message  Processing  Time 

Figure  15.     Table  Numbers  and  Identification 
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APPENDIX  B 
BLOCK  DIAGRAM  OF  SIMULATION  MODEL 


CREATE  INCOMING  MSG  EVERY 
2.8  SECONDS,  INTERARRIVAL 
TIME  EXPONENTIALLY  DIST. 


MESSAGE  SIZE  IN  LINEBLOCK, 
ASSIGN  TO  PARAMETER  1. 

ASSIGN  TRANSIT  TIMES  TO 
PARAMETER  3. 


ASSIGN  MSG  PROCESSING  TO 
PARAMETER  4. 


TABULATE  DISTRIBUTION  OF 
MSG  SIZES.  ASSIGN  TABLE  2. 


SEIZE  ADU/CDP  TRANSFER 
CHANNEL. 


ASSIGN  TIME  SPENT  IN  TRANS 
CHANNEL  TO  VARIABLE. 


ADD  TIME  IN  TRANSFER  CHAN- 
NEL TO  TRANSIT  TIME. 


ADD  ADVANCE  TO  MSG  PRO 
CESSING  TIME. 


TIME  SPENT  IN  TRANSFER 
CHANNEL 


RELEASE  TRANSFER  CHAN- 
NEL. 
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ENTER  HSM  FOR  INPUT  PROCESS 


Q-E    2 


QUEUE  IN  CDP  HSM  FOR 
INPUT  PROCESSING. 


SEIZE  CDP  HSM  FOR  INPUT 
PROCESSING 


DEPART  QUEUE  FOR  INPUT 
PROCESSING. 


,4+.V$A,V 

A-N  J 


T-E 


».*-^^^* 


R-I   I  2 


ASSIGN  TIME  SPENT  IN  INPUT 
PROCESSING  TO  VARIABLE. 


ADD  TIME  IN  INPUT  PRO- 
CESSING TO  TRANS  TIME. 


ADD  ADVANCE  TO  MSG  PRO- 
CESSING TIME. 


TIME  SPENT  IN  INPUT  PRO 
CESSING. 


TABULATE  DISTRIBUTION  OF 
INPUT  PROCESSING  TIME. 


RELEASE  CDP  FROM  INPUT 
PROCESSING. 
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LEAVE  CDP  AFTER  INPUT 
PROCESSING. 


QUEUE  FOR  TRANSFER  TO 
MMU. 


SEIZE  TRANSFER  CHANNEL 
TO  MMU. 


v^s. 


DEPART  QUEUE  FOR  TRANSFER 
TO  MMU. 


g-eWcS- 


GATE  TO  OVERFLOW  TAPE. 


,SNF 


*~\   SAVEVALUE  LINEBLOCKS  IN 
J      MESSAGE. 

ENTER  MMU  TAKE  UP  PI  STORE 


TERMINATE  TRANSACTIONS  . 

ASSIGN  TIME  SPENT  IN  MMU 
TRANSFER  TO  VARIABLE. 


ADD  TIME  IN  MMU  TRANSFER 
TO  TRANSIT  TIME. 


ADD  ADVANCE  TO  MSG  PRO 
CESSING  TIME. 
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ADVANCE  TIME  TO  TRANSFER 
TO  MMU. 


RELEASE  MMU  TRANSFER 
CHANNEL. 


T-R\     fMEDSFJ 

V       ) 

j(HISPD)        /    \ 

1,071/ 

Y    pHi 

MEDSP  F 


PERCENT  TRAFFIC  HANDLED 
BY  3ADU  ZONES. 


HISPD  !  F 


S-E      L 


|SE    !A       1 

ptV$Ms] 
-N  J 


A-E 
V$HS 
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(LVMMU) 


MESSAGE  LEAVES  MMU 
STORAGE. 

SEIZE  TRANSFER  CHANNEL 
FROM  MMU  TO  CDP. 

ASSIGN  TIME  SPENT  IN 
TRANSFER  CHAN  TO  VARIABLE 


ADD  TIME  SPENT  IN  TRANS 
FER  CHANNEL  TO  TRANSIT 
TIME. 


ADD  ADVANCE  TO  MSG  PRO 
CESSING  TIME. 
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ADVANCE    TIME    TO    TRANSFER 
FROM  MMU   TO    CDP. 


TRANSFER    FROM  MMU   TO    CDP 
COMPLETED. 


ENTER   CDP   HSM   FOR 
OUTPUT    PROCESSING. 


QUEUE    IN   HSM   FOR 
OUTPUT    PROCESSING. 


SEIZE   HSM    FOR   OUTPUT 
PROCESSING. 


DEPART    QUEUE    FOR   HSM, 


p^T»%ycr>CT-» 


A-N 


ASSIGN    OUTPUT    PROCESSING 
TIME   TO   VARIABLE. 


A- 


+  ,V< 


A-N 


ADD   TIME    SPENT    IN   OUT- 
PUT  PROCESSING    TO   TRANS- 
IT  TIME. 


ADD  ADVANCE    TO   MESSAGE 
PROCESSING   TIME. 
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ADVANCE  TIME  SPENT  IN 
OUTPUT  PROCESSING. 


TABULATE  DISTRIBUTION 

OF  OUTPUT  PROCESSING  TIME 


RELEASE  HSM  FROM  OUTPUT 
PROCESSING. 


LEAVE  HSM  AFTER  OUTPUT 
PROCESSING. 


SEIZE  TRANSFER  CHANNEL 
CDP  TO  ADU. 


A-N 


ASSIGN  TIME  SPENT  IN 
TRANSFER  CHANNEL  TO 
VARIABLE. 

ADD  TIME  SPENT  IN  TRANS- 
FER CHANNEL  TO  TRANSIT 
TIME. 

ADD  ADVANCE  TO  MESSAGE 
PROCESSING  TIME. 


ADVANCE  TIME  SPENT  IN 
TRANSFER  CHANNEL. 
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RELEASE  CDP,  TRANSFER 
COMPLETED. 


TABULATE  TRANSIT  TIME 


TABULATE  MESSAGE  PRO 
CESSING  TIME. 


TERMINATE  TRANSACTION 


(pi 

r 


t-e;  i 


CLOCK  FOR  SETTING  TIME 
OF  SIMULATION  RUN. 


TERMINATE  SIMULATION 
RUN. 
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APPENDIX  C 
EXTRACT  FROM  ASC  COMMUNICATIONS 
OPERATING  PERFORMANCE  SUMMARY 

TRIBUTARY  TRAFFIC  LIUEBLOCKS 
SEP  1972 


StL 


LOCATION 


Send  Receive 

Chnl    K«p;s  Lineblockg  Kg.ne  Lineblocka 


2400  Baud  Tributaries 

BSA  OaKltttd  Ansy   Tera,  Ca. 

DAA  Ogdan  Defease  Depot,  Ut. 

EBA  Korth  American  Acft,  L.A.,  Ca. 

RUC3  Cffutt  AFB,  Mb. 

ZZA  DcD  aAS,  Defense  Depot,  Tracy, 

RUVM  BCC,  feCIcsllan  AFB,  Ca. 

RWH  Kill  AFB,  Ut. 

12C0_Su.ud  Tributaries 

AFA  Lc^g  Beach  KAYKSOCEV,  Ca. 

EFA  SAJ  AlfcJBOdfe,  Ca. 

BEA  Pr^idio,  San  Fran,  Ca. 

BKA  Eleaendarf  JCC,  Ak. 

BWA  Bre&ertoa,  Wa. 

DDA  i*s&I©  AFB,  Ca. 

DTA  Hather  AFB,  Ca. 

EAA  Burlia^aae ,  Ca. 

EFA  Travis  AFB,  Ca. 

EKA.  Oakland  Naval  Yard,  Ca. 

EWA  Ksjailton  AFB,  Ca. 

FDA  Foi-t  Levis,  Wa. 

FVA  Sacto  Anjy  Depot,  Ca. 

MFA  NAVCOi^STA,  Stockton,  Ca. 

PLA  Presidio,  San  Fran,  Ca. 
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171228 

24  5 

1368 

17705 

1457 

1*7164 

089 

871*1 

U667l*6 

25238 

628963 

271 

12709 

832578 

27801 

804431 

265 

2730 

99491 

83*3 

157163 

090 

1374 

100152 

2H86 

111316 

253 

2152 

235769 

4234 

1925^3 

246 

14620 

217402 

45*33 

779700 

092 

821 

101259 

381*8 

159404 
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TAR1F  1 

FNTOIFS    IN    TABLE 
3.1066 


MEAN    ARGUMENT 
284'.. 376 


STANDARD    DEVIATION 
2330. OCC 


SUM    OF    ARGUMENTS 
85515024.000 


NON-WE IGHTED 


UPPFR 

LIMIT 

3 

500 

1000 

1530 

7003 

7533 

3000 

3500 

4103 

4500 

5000 

553J 

6000 

6500 

7030 

7500 

B003 

R530 

9300 

9533 

10000 

10500 

11003 

11500 

12333 

12500 

13000 

13533 

14000 

14500 

1  5303 

TVFRFLOW 


OBSERVED 

FRECUENCY 

3 

15  41 

4252 

4288 

3510 

2867 

2335 

1997 

1749 

14(,0 

1104 

968 

670 

523 

439 

335 

259 

222 

176 
128 
116 
98 
82 
67 
61 
60 
39 
47 
28 
16 
23 
56 


SVFRAGP     VAUJF    TF     OVERCLCN 


P^P     CFNT 

OF    TOTAL 

.00 

6.45 

14.14 

14.26 

11.67 

9.63 

7.76 

6.64 

5.81 

4.85 

3.97 

3.2  1 

2.22 

1.  73 

1.46 

1.11 

.99 

.73 

.58 

.42 

.38 

.32 

.27 

.22 

.23 

.  19 

.12 

.  15 

.09 

.35 

.0.7 

.13 

16177.65 


CUMULATI VE 
PERCENTAGE 
.0 
6.4 
20.5 
34.8 
46.5 
5t.l 
63.9 
70.5 
76.3 
81.2 
85.1 
86.4 
90.6 
92.3 
93.8 
94.9 
95.9 
96.6 
97.2 
97.6 
98.3 
96.4 
98.6 
98.9 
99.  1 
99.  3 
99.4 
99.5 
59.6 
99.7 
99.8 
100.0 


CUMULATIVE 

REMAINOE" 

130.0 

53.5 

75.4 

65.1 

53.4 

43.8 

36.0 

29.4 

23.6 

18.7 

14.6 

11.5 

9.3 

7.6 

6.1 

5.0 

4.0 

3.3 

2.7 

2.3 

1.9 

1.5 

1.3 

l.C 

.8 

.6 

.5 

.4 

.3 

.2 

.1 

•  C 


MULTIPLE 
OF  MtAN 
-.000 
.175 
.351 
.527 
.733 
.676 
1  .054 
1.230 
1.406 
1.582 
1.  757 
1.933 
2.109 
2.285 
2.460 
2.636 
2.812 
2.588 
3.  164 
3.339 
J. 515 
3.691 
3.667 
4. 043 
4.218 
4.394 
4.573 
•..746 
4.9Z1 
5.397 
5.273 


OEVI AT  ION 

FROM    MEAN 

-1.195 

-.985 

-.  774 

-.564 

-.354 

-.144 

.065 

.275 

.485 

.655 

.935 

1.115 

1.325 

1.535 

1  .746 

1.956 

2.  166 
2.376 
2.536 
2.756 
3.006 
3.216 
3.426 
3.636 

3.  846 
4.J56 
4.267 
4.477 
4.587 

4.  897 
5.107 


TABI F  7 

FNTCIFS     IN     TA6LF 
30129 

UPPFR 

I  IMIT 

0 

5 

1  3 

15 

7  3 

25 

30 

35 

4  0 

45 

50 

55 

63 

65 

70 

75 

80 

85 

90 

95 

133 

105 

110 

115 

120 

125 

130 

135 

143 

145 

150 


MEAN 

ARGUMENT 
32.603 

OBSERVED 

prq 

C=NT 

FREOUENCY 

OF 

TOTAL 

0 

.00 

5353 

16.  77 

3552 

11.52 

2975 

9.67 

2631 

8.73 

2186 

7.25 

1914 

6.35 

1576 

5.  21 

1515 

5.02 

1223 

4.  35 

1019 

3.38 

930 

3.08 

784 

2.63 

6  30 

2.C5 

614 

2.33 

522 

1.73 

403 

1.33 

338 

I.  12 

302 

1.00 

285 

.94 

243 

.  80 

207 

.68 

134 

.44 

166 

.55 

100 

.33 

133 

.34 

94 

.31 

65 

.21 

67 

.22 

54 

.17 

62 

.23 

342 

1.13 

OVERFLOW 

185.  15 

TANQARO    DEVIATION                              5U^ 

OF    ARGUMENTS 

33. 

,ie7 

582331.000 

NON-WE IGHT 

CUMULAT IVE 

CUMULAT IVE 

MUL I IPLE 

DEVIATION 

PERCENTAGE 

REMAINDER 

OF    MEAN 

^RGM    MEAN 

.0 

10C.0 

-.000 

-.962 

16.7 

83.2 

.153 

-.  831 

28.6 

71.3 

.306 

-.681 

38.5 

61.4 

.463 

-.533 

47.2 

52.7 

.613 

-.375 

54.5 

45.4 

.  7t6 

-.229 

63.5 

39.3 

.923 

-.376 

66.  1 

33.8 

1  .073 

.072 

71.  1 

25.3 

1.226 

.222 

75.2 

24.7 

1.363 

.373 

78.6 

21.3 

1.533 

.524 

81.6 

13.3 

1.686 

.674 

84.2 

15.7 

1.643 

.625 

86.3 

13.6 

1.993 

.976 

88.4 

11.5 

2.147 

1.126 

93.1 

5.8 

2.300 

1.277 

91.4 

6.5 

2.453 

1.428 

92.6 

7.3 

2.637 

1.  578 

93.6 

6.3 

2.760 

1.725 

94.5 

5.4 

2.913 

1.983 

95.3 

4.6 

3.067 

2.03C 

96.0 

3.9 

3.220 

2.181 

96.5 

3.4 

3.373 

2.332 

97.0 

2.5 

3.527 

2.432 

97.3 

2.6 

3.630 

2.a3  > 

97.7 

2.2 

3.833 

2.  734 

98.0 

1.9 

3.537 

2.5  14 

98.2 

1.7 

4.  143 

3.  J85 

98.4 

1.5 

4.294 

3.236 

58.6 

1.3 

4.447 

3.366 

5  8.  8 

1.1 

4.633 

3.537 

TABI  F          3 

FNTRIFS     IN     TABLF 

MEAN 

ARGJ 

MENT 

STANDARD    DEVIATION 

SUM 

OF    ARGUMENTS 

30129 

138 

.160 

180.375 

4162640.030 

NON-Mt IGHTFO 

UPPFR 

OBSERVED 

PER    CENT 

CUMULATIVE                   CUMULATIVE 

MULTIPLE 

CCVI ATION 

LIMIT 

FREOUENCY 

OF     TOTAL 

PERCENTAGE                      FcMAIN0ER 

OF     MEAN 

FROM    MEAN 

0 

752 

2.49 

2  ~4                                    9  7.5 

-.  333 

-.  765 

53  3 

27961 

92.  80 

95.3                                       4.6 

3.618 

2.306 

1000 

1243 

4.11 

99.4                                          .5 

7.237 

4.7  78 

1500 

176 

.58 

130.3                                       .0 

13.856 

7.550 

REMAINING     FREQUENCIES    ARE    ALL    ZERO 


TABLF  4 

FNTRIES     IN    TABLF 
30066 

UPPFR 

LIMIT 

3 

500 

1000 

1533 

REMAINING    FREQUENCIES    ARE    ALL     ZERO 


MEAN 

ARGUMENT 

65, 

.765 

OBSERVED 

PER    CENT 

FREOU=NCY 

OF    TOTAL 

1294 

4.33 

28537 

54.51 

219 

.72 

16 

.05 

STANDARD    DEVIATION 
96.062 


C JMULATI VE 

PERCENTAGE 

4.3 

99.2 

99.9 

100.0 


CUMULATIVE 

REMAINDER 

95.6 

.7 

.3 

.0 


SUM    OF    ARGUMENTS 
1977314. COC 

MULTIPLE 

OF     MEAN 

-.300 

7.602 

15.205 

22.808 


NCN-UEIGHTEC 


DEVI  AT  ION 

FROM    MEAN 

-.684 

4.52C 

9.  725 

14.93C 


TABLE          5 
FNTRIFS     IN    TA8LE 
30066 

MEAN 

APGUMEMT 
259.127 

UPPER 

I  IMI  T 

0 

500 

100  3 

1500 

2000 

OFMAINING     FREQUENCIES 

OBSERVEO 

FREQUENCY 

0 

26581 

3088 

380 

17 

ARE    ALL     Z 

ERO 

PER    CENT 

OF    TOTAL 

.00 

88.40 

10.27 

1.26 

.05 

STANCARO    DEVIATION 
216.362 


SUM    OF    ARGUMENTS 
7793939.333 


NON-WE IGHTED 


ATIVE 
NTAGE 

CUMULATIVE 
REMAINDER 

MULTI PLE 

DEV I ATION 

OF     Mi=AN 

FROM    MEAN 

.0 

100.0 

-.000 

-1.195 

88.4 

11.5 

1.929 

1.114 

98.6 

1.3 

3.859 

3.42E 

99.9 

.0 

5.788 

5.743 

100.0 

.0 

7.718 

8.057 

75 


ASC   MC  CLELLAN    AFB 
TRIBUTARY   ANALYSIS 


TRIB  NAME 
CAKIKD  ARMY  TFRM 

rr.nFN  off  dfp 

NOR  AM  AT  I. A. 
PFFUTT  AFB  NB 
CFF  DEP  TRACY  CA 

see  mcclnd  afb 

HILL  AFR  UTAH 
NAVMSGCFN  LBFCH 
NAS  ALAMEDA 
PRESIDIO  SFRAN 

FiMFNnrR11  jrc 

RRFMFRTON    WASH 
PFAl  E    AFR    CA 
MATHER     AFB     CA 
RURL  INGAMF    CA 
TRAVIS    AFB    CA 
NAV    YD    OAK    CA 
HAMIITCN    AFB    CA 
FT    LFUI  S    WASH 
SACTfl     ARMY    DEP 
NAVCCMSTA    STOCK 
PRFSIOIC    SFPAN    2 
C-FPRGE    AFR    CA 
TRAVIS    AFB    7 
CHFYFNNF    MT    CO 
ROF1NC,    AC    CC    WAS 
IOCKFFO     SVALF    CA 
FT     PRC    CA 
MCC.HCRD    AFB    WA 
NFLl  IS     AFR    NV 
CASTLE    AFR    CA 
FLl  'WORTH    AFB     SO 
SHFMYA     AK 
FAIRCHILO    AFB 
WARREN    AFR    WY 
NSY    SFRAN    CA 
TRAVIS    AFR    3 
FT    RICHARDSON    AK 
GLASGOW     AFR    MT 
PFALF    AFB    2 
HONOLULU    HI 
MINOT    AFB    NO 
KINGSLFY    FIELD    0 
MALSTROM    AFR     MT 
FT    WAINRT     AK 
PORTLND     INT     ARPT 
ASC    SVC    POSIT 
FIMENDCRF    MAC    AK 
MCC.HPRP    AFB     2 
MT    HCME    AFB     ID 
OC.ASf    PAO    ALTO 
1965    NORTON    AFB 
TRAVIS    AFB 
NAVCCMSTA    ADAK 
FLMENDCRF    OS  I 
US    ARMY    OAK    CA 
LUKF    AFB 
NFLLIS    AFB    NV 

:     FT    MCARTHUR    CA 
APPRO    SVALE    CA 

,     USA    CONRAD    MT 
ASC    SVC    POSIT 
FAA     FREMONT    CA 
17    CG    OIST    AK 

\     MILL    VALLEY    CA 
CFNVLE    BCH    CA 


FACILITY 
UT IL     (  .1 

MEAN    INFUT 
RATE     (MSG/MIN) 

MEAN    SVC 

TIME     IMIN/MSC) 

0.1377 

0.2537 

C.5004 

0.0S>3B 

3. 3633 

1.2663 

0.0005 

0.0068 

0.0723 

0.0244 

0.0327 

0.6881 

0.4820 

3.8162 

0. 1164 

0.0531 

0. 1550 

0.3159 

3.3639 

3.  1433 

3.4118 

0.03B1 

0.1522 

0.2311 

0.1117 

0.0554 

1 .8564 

3.0766 

3. 0929 

0.7601 

0.0364 

0.0515 

0.6530 

0.0365 

3.  1388 

3.3267 

0.0277 

0.0611 

0.4189 

0.0324 

0.0584 

0.5126 

0.0336 

0. 3336 

0. 1150 

0.1C08 

0. 1958 

0.4746 

0. 1798 

3.2846 

0.5823 

0.02  14 

0.C611 

0.3239 

0.0216 

0.0307 

0.6479 

0.05C9 

3.3482 

0. 9738 

0.0469 

0.3275 

0. 1321 

0.0218 

0.  3133 

1 .3963 

0.0183 

0.0555 

0.3049 

0.0330 

0.0899 

0.3387 

3.0675 

0.2296 

3.3514 

0.0493 

0.0364 

1.2468 

0.0059 

0.0243 

0-.2246 

0.0468 

0. 0444 

1.0126 

0.0864 

0.0243 

3.2703 

3.0737 

3.3322 

2.  1087 

0.0914 

0.0524 

1.6070 

0.0088 

0.0596 

3.1362 

0.0061 

0. 3130 

0.4371 

0.0103 

0.0184 

0.5202 

0.0463 

0.0625 

0.5170 

0.0308 

0.0490 

0.5797 

0.0818 

3.0111 

6.7736 

0.0729 

0.0130 

5.1406 

0.0068 

0.0C31 

2.0261 

0.0499 

0.0177 

2.5890 

0.0108 

0.0246 

0.4058 

0.2443 

0.0412 

5.4549 

0.0088 

o.ooa^ 

3.9056 

0.2336 

3.3617 

3.4433 

0.0610 

0.0096 

5.8245 

3.3387 

3.3211 

1.6869 

0.0583 

0.0643 

3.6368 

0.0290 

0. 3420 

0.6367 

0.0342 

3.3321 

0.9808 

0.1014 

0.0414 

2.2546 

0.02  75 

0.0314 

3.8036 

0.0417 

0.0583 

0.6583 

0.0570 

0.C870 

0.6044 

0.0268 

0.0312 

0.7910 

0.0081 

0.0060 

1.2401 

0.0161 

3.3145 

1.0229 

0.0087 

0.0173 

0.4669 

0.0094 

3.0343 

2.1317 

0.0247 

0.0188 

1.2077 

0.0082 

0.0C40 

1.6746 

0.0030 

0.0024 

1.1560 

0.0004 

0.0003 

1.1111 

0.0025 

3.3030 

0.7785 

0.0700 

0.0297 

2.1731 

0.01C7 

0.0051 

1.9436 

0.0078 

O.CC72 

1.0008 

MEAN    NR     TRANS 
IN    PROCESS 

0. 1596 

3.  1035 

0. J005 

0.025C 

0.9305 

0.056C 

3.0682 

0.0396 

0.1257 

0.0S29 

0.0377 

D.34J3 

0.0284 

0.0334 

0.0038 

0. 112C 

0.2192 

o.  02  ie 

0.022C 
0.0536 
0.0492 
3.3222 
0.0186 
0.0341 
0.0958 
0.051E 
3.3359 
0.0513 
0.0945 
0.0795 
0.1005 
3.3388 
0.0061 
0.0104 
0.0435 
0.0317 
0.0890 
0.0786 
0.0068 
0.0525 
0.0105 
0.3232 

o.oose 

3.2997 
0.0645 
0.0402 
0.0619 
0.0296 
0.0354 
0. 1128 
0.0282 
0.0435 
0. 0604 
0.0275 
0.0081 
0.0163 
0.0067 
0.3094 
0.0253 
0.0082 
0.0030 
0. 3004 
0.3025 
0.0752 
0.0108 
0.007B 


MEAN    TIME     IN 
PROCESS     (MINI 

0.5803 

1.3973 

0.0723 

3. 7053 

0.2247 

0.3336 

0. 4399 

0.2402 

2.C898 

0.8231 

0.6776 

3.3397 

0.4308 

0.5297 

0.1154 

0. 5278 

3. 7399 

0.3309 

0.6622 

1.0  260 

0. 1386 

1.1237 

0.310b 

0. 3502 

0.3350 

1.3114 

3.2259 

1.0645 

3.5795 

2.2764 

1. 7686 

3. 1374 

0.4397 

0.5256 

0.5420 

0.5981 

7.3770 

5. 5448 

2.0399 

2.7249 

0.4102 

7.2183 

0.9136 

4.4753 

6.2028 

1.7548 

0.8686 

0.6557 

1.0155 

2.5090 

0.8314 

0.6869 

0.6409 

0.8127 

1.2502 

1. 0396 

0.4709 

2.1519 

1.2382 

1.8900 

1. 1594 

1.1115 

0.7804 

2.3366 

L.9646 

1.0086 


MEAN    TIME    FOR 
PROCESS    (MINI 

0.0799 

0.1310 

0.0000 

0.0172 

0. 1383 

0.01  77 

0. 3281 

0.3091 

0.2334 

0.0630 

0.0246 

0.  3133 

0.01 15 

0.  3171 

0.0004 

0.0532 

0.1276 

0.00  7  0 

0.0143 

0.0522 

0.0065 

0.  3244 

0.0056 

0.0115 

0.0336 

0.0646 

3.3313 

0.0519 

0.3092 

0.  1677 

0.1516 

0.0312 

0.0026 

0. 0354 

0.0250 

0.0184 

0.6034 

0.4J42 

0.0133 

0.  1359 
0.00  44 

1.  7634 
0.0080 
1.3320 
0.  3783 
0.0679 
0.  3513 
0.0190 
0.0347 
0.2544 
0.0228 
0.0286 
0.0365 
0.0217 
0.0101 
0.0167 
0.0040 
0.0202 
0.  3335 
0.0154 
0.3334 
0.0004 
0.0019 
0.1635 
0.0210 
0.0078 


MEAN    NR     TRANS 
WAIT    FOR    PROCESS 

0.0219 

0.0097 

0.0000 

0.3336 

0.4485 

0.0029 

0.0043 

0.0015 

3.3143 

0.0063 

0.0013 

3.0015 

0.0007 

3.3313 

0.0000 

0.0112 

3.3394 

0.0004 

3.  3  3  34 

0.0:27 

0.0023 

3.  3334 

0.0003 

3.0311 

0.0083 

0 .0025 

3.3300 

0.3025 

0.0  381 

0.0C58 

0.0091 

3.3303 

0.0300 

0.0001 

0.0022 

0.0009 

0.0072 

0.0057 

0.0000 

0.0026 

3.0001 

3.3789 

0.0000 

0.0691 

3.3339 

0.0C15 

0.0336 

0.0008 

0.0012 

3.0114 

0.0007 

0.0018 

0.0034 

3.0307 

0.0000 

3.3032 

3.3300 

0.0000 

3.  0006 

0.0000 

0.3000 

0.0000 

0.0000 

0.0052 

3.0001 

0.0000 
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